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SUMMARY 


This  final  report  documents  the  successful  technical  effort 
provided  by  the  Sylvania  Systems  Group,  Eastern  Division,  to  the 
Rome  Air  Development  Center  (RADC)  to  accomplish  the  program 
objectives  of  design,  development  and  test  of  the  Automated  Per¬ 
formance  Monitoring  and  Assessment  System  for  DCS  Digital  Systems. 
The  effort  on  this  program,  also  known  as  CPMAS-Communications 
Performance  Monitoring  and  Assessment  System,  was  performed  from 
February  1978  to  January  1980  as  the  option  phase  of  RADC  Contract 
F30602-76-C-0433 .  Using  the  digital  DCS,  i.e.,  the  DCS  that  will 
utilize  DRAMA  radios  and  multiplexers  as  the  microwave  communica¬ 
tions  backbone,  performance  assessment  techniques  and  a  fault 
detection/isolation  algorithm  were  designed  and  tested. 

Contained  in  this  final  report  is  a  detailed  description  of 
CPMAS  and  the  functions  that  were  implemented  during  the  CPMAS 
option  phase.  This  option  phase  was  preceded  by  a  six-month  study 
phase,  during  which  alternative  approaches  for  performance  assess¬ 
ment  and  fault  detection/isolation  were  evaluated.  The  results 
of  the  study  phase  have  been  documented  in  a  Final  Technical 
Report  dated  28  April  1977. 1  Highlights  of  that  phase  include  an 
evaluation  of  the  DCS  Digital  Transmission  System  with  the  view 
toward  deriving  sizing  information  for  a  representative  16-station 
network,  which  was  subsequently  used  as  a  basis  during  the  option 
phase  for  evaluating  nodal  level  algorithms.  Additionally, 
parameters  were  evaluated  for  assessing  performance  of  the  DCS, 
which  led  to  the  development  and  test  of  an  Adaptive  Channel 
Estimator  (ACE)  for  assessing  link  performance,  and  the  develop¬ 
ment  and  test  of  CPMAS-D,  a  unit  that  acquires  performance  infor¬ 
mation.  If  performance  is  out  of  tolerance,  the  CPMAS  nodal 
level  processor,  a  PDP  11/60,  is  notified.  During  the  study  phase 
various  approaches  for  fault  detection  and  isolation  of  the  DCS 
were  also  evaluated,  and  the  resultant  implemented  algorithm  is 
discussed  in  Section  2.3  of  this  report. 

‘"Automated  Performance  Monitoring  and  Assessment  for  DCS  Digital 
Systems,"  28  April  1977. 


This  program  examined  future  concepts  and  techniques  for 
automating  the  transmission  control  functions  for  DCS  digital  com¬ 
munication  facilities.  These  facilities  are  characterized  by  low- 
and  high-speed  data  circuits,  voice  access  through  PCM  encoding, 
multiple  stages  of  time-division  multiplexing,  digital  modula¬ 
tion,  and  both  microwave  .line-of-sight  and  troposcatter 
transmission . 

As  an  aid  in  evaluating  transmission  control  techniques,  an 
emulation  facility  has  been  developed  that  automatically  performs 
the  status  monitoring,  performance  assessment  and  fault  isolation 
transmission  control  functions  as  they  apply  to  the  digital  DCS. 
This  emulation  facility  is  a  multicomputer  system  which  auto¬ 
matically  monitors  and  isolates  faults  for  digital  transmission 
equipments.  The  status  monitoring  and  performance  assessment 
functions  are  performed  by  two  processors,  the  Adaptive  Channel 
Estimator  (ACE)  and  an  LSI  11/03,  the  composite  being  referred  to 
as  the  CPMAS-D  unit.  When  the  software  residing  in  the  CPMAS-D 
unit  detects  a  monitor  point  transition  (alarm  to/from  non-alarm) 
it  transmits  the  monitor  point  information  to  the  CPMAS  Emulator, 
a  Digital  Equipment  Corporation  (DEC)  PDP  11/60  minicomputer. 

These  messages,  called  exception  reports,  enable  the  CPMAS  Emu¬ 
lator  to  perform  its  prime  mission:  fault  isolation. 

A  unique  fault  isolation  algorithm  (Section  2.3)  has  been 
developed  for  test  with  this  emulation  facility.  The  algorithm 
consists  of  three  discrete  steps.  First,  the  equipment  alarms 
are  mapped  into  their  effect  upon  each  transmission  path  (link, 
supergroup,  group,  or  channel) .  Second,  the  stations  with  the 
faulty  equipment  are  located  by  deleting  the  impact  of  sympathetic 
alarms.  Third,  the  faulty  equipment  is  identified  using  the 
equipment  alarm  status. 

Testing  of  the  fault  isolation  algorithm  is  enhanced  by  an 
emulated  network  consisting  of  up  to  16  stations,  2048  equipments, 
and  two  nodal  control  areas.  Monitor  point  simulators  which 


provide  simulated  inputs  to  two  CPMAS-D  units  are  also  part  of 
the  emulation  facility.  Nodal  and  Sector  technical  control 
terminals  are  provided  to  evaluate  man/machine  operations  in  an 
automated  technical  control  environment. 

An  Adaptive  Channel  Estimator  (ACE)  field  test  was  conducted 
at  the  Rome  Air  Development  Center  (RADC)  test  facilities  so  that 
the  ACE  development  unit' could  be  evaluated  as  a  means  of  assess¬ 
ing  performance  of  high-speed  digital  radio  transmission  systems. 
Also,  the  fault-isolation  algorithm  was  tested  using  the  pre¬ 
viously  described  emulation  facility.  The  test  data  and  subse¬ 
quent  technique  evaluations  are  discussed  in  Sections  3  and  4. 

To  accomplish  the  objective  of  the  CPMAS  program,  tasks 
were  performed  as  shown  in  Figure  1,  CPMAS  Task  Flow.  Initially 
the  majority  of  the  effort  was  performed  in  the  system's  engi¬ 
neering  process  of  ensuring  the  efficacy  of  the  previous  study 
effort  and  subsequently  generating  the  hardware/software  design 
requirement  documents.  Using  these  documents  as  a  baseline  the 
ACE,  CPMAS-D ,  and  Emulator  hardware  and  software  were  implemented 
and  tested  on  a  unit  basis-  The  Adapti/e  Channel  Estimator,  very 
early  in  the  program,  was  tested  at  RADC  so  that  the  design  could 
be  finalized,  based  on  actual  field  test  data,  identified  as  ACE 
Preliminary  Field  Test  in  Figure  1.  At  GTE  Sylvania  the  total 
system  underwent  extensive  integration  tests  using,  as  a  source 
of  network  status,  the  monitor  point  simulator  and  the  emulated 
16-station  network  in  the  PDP  11/60.  All  deliverable  items  were 
then  successfully  installed  and  checked  out  at  RADC  and  the 
requisite  documentation  completed.  Based  on  the  results  of  this 
program,  recommendations  for  future  research  and  development  are 
identified  in  Section  6.  The  seven  areas  recommended  for  future 
R&D  are:  (1)  CPMAS  emulation  facility  tests,  (2)  Sector  level 
fault  isolation,  (3)  CONUS  link  tests,  (4)  operational  environ¬ 
ment  tests,  (5)  CPMAS  and  ATEC  interface,  (6)  CPMAS  baseline 
reexamination,  and  (7)  ACE  investigation. 
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EVALUATION 


In  direct  response  to  Department  of  Defense  requirements,  this 
effort  fostered  the  investigation  of  (1)  a  general  fault  isolation 
algorithm  for  digital  communications  networks,  and  (2)  a  theoretically 
superior  digital  radio  performance  assessment  technique  based  on 
channel  estimation.  The  technology  emanating  from  this  program  is 
adaptable  to  any  digital  communications  network  and  is  computer 
implementable.  Preliminary  testing  indicates  that  both  the  fault 
isolation  algorithm  and  the  radio  performance  monitor  have  excellent 
potential  to  provide  material  improvements  in  existing  and  future 
communications  networks. 

nis  effort  was  conducted  under  RADC  technology  program  objective 
(TPO)  I  entitled  C3;  subthrust  A,  entitled  Support  C3;  and  sub-sub- 
thrust  I.C.,  Communications,  System  Control. 

Important  work  is  continuing  on  both  the  fault  isolation  algorithm 
and  the  adaptive  channel  estimation  (ACE)  technique.  Verification  and 
extensive  performance  data  gathering  on  the  fault  isolation  capability  will 
be  undertaken  in-house  at  RADC  employing  the  contract  delivered  emulator 
for  exercising  the  algorithm.  Review  of  the  ACE  capacities  is  being 
undertaken  by  MITRE  Corporation.  The  ultimate  application  is  to  provide 
enhancements  which  may  readily  be  integrated  into  the  ESD  SPO's  Automated 
Technical  Control  (ATEC)  System  program  in  the  mid  1980  time  period. 


CHARLES  N.  MEYER 


Project  Engineer 
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SECTION  1 

INTRODUCTION  AND  SUMMARY 

Syl vania  Systems  Group,  Eastern  Division,  is  pleased  to  sub¬ 
mit  this  final  report  documenting  the  successful  technical  effort 
provided  to  the  Rome  Air  Development  Center  (RADC)  to  accomplish 
the  program  objectives  of  design,  development,  and  test  of  the 
Automated  Performance  Monitoring  and  Assessment  System  for  DCS 
Digital  Systems.  The  effort  on  this  program,  also  known  as 
CPMAS-Communications  Performance  Monitoring  and  Assessment 
System,  was  performed  from  February  1978  to  June  1980  as  the 
option  phase  of  RADC  Contract  F30602-76-C-0433 .  Using  the 
digital  DCS,  i.e.,  the  DCS  which  will  utilize  DRAMA  radios  and 
multiplexers  as  the  microwave  communications  backbone,  perform¬ 
ance  assessment  techniques  and  a  fault  detection/isolation  al¬ 
gorithm  were  designed  and  tested. 

1.1  INTRODUCTION 

This  final  report  contains  a  detailed  description  of  CPMAS 
and  its  functions  which  were  implemented  during  the  CPMAS  option 
phase.  This  option  phase  was  preceded  by  a  six-month  study 
phase,  during  which  alternative  approaches  for  performance 
assessment  and  fault  detection/isolation  were  evaluated.  The 
results  have  been  documented  in  a  Final  Technical  Report  dated 
28  April  1977. 1  Highlights  of  that  phase  include  an  evaluation 
of  the  DCS  Digital  Transmission  System  with  the  view  toward 
deriving  sizing  information  for  a  representative  16-station 
network  which  was  subsequently  used  as  a  basis  during  the 
option  phase  for  evaluating  nodal  level  algorithms.  Addition¬ 
ally,  parameters  were  evaluated  for  assessing  performance  of 
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the  DCS .  which  led  to  the  development  and  test  of  an  Adaptive 
Channel  Estimator  (ACE)  for  assessing  link  performance,  and  the 
development  and  test  of  CPMAS-D,  a  unit  that  acquires  perform¬ 
ance  information  and,  if  performance  is  out  of  tolerance,  the 
CPMAS  nodal  level  processor,  a  POP  11/60,  is  notified  During 
the  study  pha=e  various  approacher.  for  fault  detection  and  iso¬ 
lation  of  the  DCS  were  also  evaluated,  and  the  resultant  imple¬ 
mented  algorithm  is  discussed  in  Section  2.3  of  this  report. 

1 . 2  SUMMARY 

This  program  examined  future  concepts  and  techniques  for 
automating  the  transmission  control  functions  for  DCS  digital 
communication  facilities.  These  facilities  are  characterized 
by  low-  and  high-speed  lata  circuits,  voice  access  through  PCM 
encoding,  multiple  stages  of  time-division  multiplexing,  digital 
modulation,  and  both  microwave  line-of-sight  and  troposcatter 
transmission. 

As  an  aid  in  evaluating  transmission  control  techniques, 
an  emulation  facility  that  automatically  performs  the  status 
monitoring,  performance  assessment,  and  fault  isolation  trans¬ 
mission  control  functions  as  they  apply  to  the  digital  DCS  has 
been  developed.  This  emulation  facility  is  a  multicomputer 
system  which  automatically  monitors,  and  isolates  faults  for 
digital  transmission  equipments  (power  generators,  RF  distribu¬ 
tions,  digital  radios,  second  level  multiplexers,  first  level 
multiplexers,  submultiplexers,  and  key  generator  units).  The 
status  monitoring  and  performance  assessment  functions  are 
performed  by  two  processors,  the  Adaptive  Channel  Estimator  (ACE) 
and  an  LSI  11/03,  the  composite  being  referred  to  as  the  CPMAS-D 
unit.  When  the  software  residing  in  the  CPMAS-D  unit  detects  a 
monitor  point  transition  (alarm  to/from  non-alarm)  it  transmits 
the  monitor  point  information  to  the  CPMAS  Emulator,  a  Digital 
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Equipment  Corporation  (DEC)  PDP  11/60  minicomputer.  These 
messages,  called  exception  reports,  enable  the  CPMAS  Emulator  to 
perform  its  prime  mission,*  fault  isolation. 

A  unique  fault  isolation  algorithm  has  been  developed  for 
test  with  this  emulation  facility.  The  algorithm  consists  of 
three  discrete  steps.  First,  the  equipment  alarms  are  mapped 
into  their  effect  upon  each  transmission  path  (link,  supergroup, 
group,  or  channel) .  Secondly,  the  stations  with  the  faulty 
equipment  are  located  by  deleting  the  impact  of  sympathetic 
alarms.  Third,  the  faulty  equipment  is  identified  using  the 
equipment  alarm  status. 

Testing  of  the  fault  isolation  algorithm  is  enhanced  by  an 
emulated  network  consisting  of  up  to  16  stations,  2048  equip¬ 
ments,  and  2  nodal  control  areas.  Monitor  point  simulators 
which  provide  simulated  inputs  to  two  CPMAS-D  units  are  also 
part  of  the  emulation  facility.  Nodal  and  Sector  technical 
control  terminals  are  provided  to  evaluate  mar./machine  operations 
in  an  automated  technical  control  environment. 

An  Adaptive  Channel  Estimator  (ACE)  field  test  was  con¬ 
ducted  at  the  Rome  Air  Development  Center  (RADC)  test  facilities 
so  that  the  ACE  development  unit  could  be  evaluated  as  a  means  of 
assessing  performance  of  high-speed  digital  radio  transmission 
systems.  Also,  the  fault-isolation  algorithm  was  tested  using  the 
previously  described  emulation  facility.  The  test  data  and  sub¬ 
sequent  technique  evaluations  are  discussed  in  Sections  3  and  4. 

1.3  DELIVERABLE  ITEMS 

Figure  1-1,  CPMAS  Feasibility  System,  shows  the  hardware 
items  delivered  under  the  contract.  They  are  specifically: 

a.  2  each,  Monitor  Point  Simulators 

b.  2  each,  CPMAS-D  units 

c.  2  each,  ACE  units 

d.  2  each,  Tl-4000  multiplexers 

e.  1  each,  CPMAS  Emulator. 
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The  CPMAS  Emulator,  which  provides  the  nodal  functions, 
consists  of  a  Digital  Equipment  Corporation  PDP  11/60  System 
(Figure  1-2)  which  consists  of: 

a.  CPU 

b.  124k  words  of  main  memory 

c.  2  each,  7-megaword  disk  pack  disks 

d.  1  -  256k  word  fixed-head  disk 

e.  1  -  250k  byte  floppy  disk 

f.  1  magnetic  tape  unit 

g.  1  line  printer 

h.  2  each,  Keyboard/CRT  units. 

The  hardware  items  are  discussed  in  Section  2. 

All  PDP  11/60  software  is  written  in  FORTRAN  IV  PLUS,  as 
is  CPMAS- D  software,  except  for  a  very  small  percentage  which  is 
in  DEC  MACRO  11  language.  The  ACE  algorithms  are  implemented  in 
programmable  read  only  memory  (PROM)  modules.  CPMAS  functions 
are  identified  in  the  block  diagram  of  Figure  1-3,  which  shows 
the  interrelationship  among  the  four  major  items;  namely,  the 
monitor  point  simulator,  ACE,  CPMAS-D  and  the  CPMAS  Emulator. 

CPMAS  Emulator  functions  are  implemented  in  software,  as  are  the 
CPMAS-D  functions  except  for  the  monitor  interface,  which  is 
hard-wired  logic.  The  test  bed  simulator  is  also  hard-wired 
logic.  In  Section  2  CPMAS  software  is  discussed  further. 

In  Tables  1-1  and  1-2  are  listed  the  Specification  Documen¬ 
tation  and  Test  Documentation  which  have  been  delivered.  These 
documents  contain  the  detailed  descriptions  of  CPMAS  require¬ 
ments  and  test  results  and  should  be  referenced  if  that  detail 
is  required. 

1 . 4  TASK  FLOW 

To  accomplish  the  objective  of  the  CPMAS  program,  tasks 
were  performed  as  shown  in  Figure  1-4,  CPMAS  Task  Flow.  Initially 
the  majorit-.y  of  the  effort  was  performed  in  the  system's  engi¬ 
neering  process  of  ensuring  the  efficacy  of  the  previous  study 
effort  and  subsequently  generating  the  hardware/software 
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TABLE  1-1.  SPECIFICATION  DOCUMENTATION 


Item 

Title 

ID  No. 

1 

Adaptive  Channel  Estimator 
Requirements  Specification 

166-001 

2 

CPMAS-D  Feasibility  Model 

166-002 

3 

CPMAS-D  Software  Requirements 
Specif j  cation 

166-003 

4 

CPMAS  Emulator  Equipment 
Requirements  Specification 

166-004 

5 

CPMAS/Emulator  Computer  Program 
High  Level  Design  Specification 

6 

CPMAS/Emulator  Computer  Program 
Development  Specification 

166-625-77 

TABLE  1-2.  TEST  DOCUMENTATION 


Item 

1 

2 

3 

4 

5 


Title 

ID  No. 

Date 

Site  Survey  Report  for 

Adaptive  Channel  Estimator 
(ACE)  Field  Test 

166-625-65 

Sept.  1978 

Adaptive  Channel  Estimator 
(ACE)  Test  Plan/Procedure 

Sept.  1978 

Adaptive  Channel  Estimator 
(ACE)  Test  Report 

,jr.  1979 

CPMAS/System  Integration  Test 
Plan/Procedures 

t 

23  July  1979 

CPMAS/System  Integration  Test 
Report 
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Figure  1-4.  CPMAS  Task  Flow 


design  requirement  documents,  identified  as  items  1,  2,  3  and  4 
in  Table  1-1.  Using  these  documents  as  a  baseline  the  ACE, 
CPMAS-D,  and  Emulator  hardware  and  software  were  implemented  and 
tested  on  a  unit  basis.  The  Adaptive  Channel  Estimator,  very 
early  in  the  program,  was  tested  at  RADC  so  that  the  design 
could  be  finalized  based  on  actual  field  test  data-identified  as 
ACE  Preliminary  Field  Test  in  Figure  1-4.  At  GTE  Sylvania  the 
total  system  underwent  extensive  integration  tests  using  as  a 
source  of  network  status,  the  monitor  point  simulator,  and  the 
emulated  sixteen  station  network  in  the  PDP  11/60.  All  deliver¬ 
able  items  were  then  successfully  installed  and  checked  out  at 
RADC  and  the  requisite  documentation  completed.  The  required 
test  documentation  is  listed  in  Table  1-2.  Based  on  the  results 
of  this  program,  recommendations  for  future  research  and  devel¬ 
opment  are  identified  in  Section  6. 
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CPMAS  DESCRIPTION 

As  an  aid  in  evaluating  technical  control  techniques,  an 
emulation  facility  that  automatically  performs  the  status  moni¬ 
toring,  performance  assessment,  and  fault  isolation  transmission 
control  functions  as  they  apply  to  the  digital  Defense  Communica 
tions  System  (DCS)  has  been  developed.  This  emulation  facility 
is  a  multicomputer  system  which  automatically  monitors,  and 
isolates  faults  for  digital  transmission  equipments  (power  gener 
ators,  RF  distributions,  digital  radios,  second  level  multi¬ 
plexers,  first  level  multiplexers,  submultiplexers,  and  key 
generator  units) .  The  status  monitoring  and  performance  assess¬ 
ment  functions  are  performed  by  two  processors,  the  Adaptive 
Channel  Estimator  (ACE)  and  an  LSI  11/03,  the  composite  being 
referred  to  as  the  CPMAS-D  unit.  When  the  software  residing  in 
the  CPMAS-D  unit  detects  a  monitor  point  transition  (alarm  to/ 
from  non-alarm)  it  transmits  the  monitor  point  information  to 
the  CPMAS  emulator,  a  PDP  11/60  minicomputer.  These  messages, 
called  exception  reports-  enable  the  CPMAS  Emulator  to  perform 
its  prime  mission,  fault  isolation. 

A  unique  fault  isolation  algorithm  has  been  developed  for 
test  with  this  emulation  facility.  The  algoritnm  consists  of 
three  discrete  steps.  First,  the  equipment  alarms  are  mapped 
into  their  effect  upon  each  transmission  path  (link,  supergroup, 
group,  or  channel) .  Secondly,  the  stations  with  the  faulty 
equipment  are  located  by  deleting  the  impact  of  sympathetic 
alarms.  Third,  the  faulty  equipment  is  identified  using  the 
equipment  alarm  status. 

Testing  d:  the  fault  isolation  algorithm  is  enhanced  by 
an  emulated  network  consisting  of  up  to  sixteen  stations,  2048 
equipments,  and  two  nodal  control  areas.  Monitor  point  simula¬ 
tors  and  Tl-4000  multiplexers,  which  provide  simulated  and  real 
inputs  to  two  CPMAS-D  units,  are  also  part  of  the  emulation 
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facility.  Technical  control  terminals  are  provided  to  evaluate 
man  machine  operation  in  an  automated  technical  control  environ¬ 
ment. 

2 .  1  BACKGROUND 

The  Defense  Communications  System  (DCS)  is  the  strategic 
long-haul  network  of  the  Department  of  Defense  providing  both 
dedicated  and  common-user  services.  Due  to  the  criticality  of 
the  information  carried  by  the  DCS  and  its  overall  role  in 
command  and  control  communications,  system  control  of  the  DCS 
is  an  important  24-hour  function.  System  control  as  practised 
in  the  military  environment  comprises  three  general  categories: 

a.  Transmission  Control  -  Status  monitoring,  performance 
assessment,  fault  isolation,  restoration,  and 
coordination  of  long-haul  dedicated  circuits  and 
common-user  trunks. 

b.  Traffic  Control  -  Traffic  routing  and  flow  control 
of  the  common-user  networks. 

c.  Network  Control  -  Configuration  management  and 
restoral  control  of  all  DCS  resources. 

This  program  examined  future  concepts  and  techniques  for 
automating  the  performance  assessment  and  fault  isolation  trans¬ 
mission  control  functions  for  DCS  digital  communication  facili¬ 
ties.  These  facilities  are  characterized  by  low-  and  high-speed 
data  circuits,  voice  access  through  PCM  encoding,  multiple 
stages  of  time-division  multiplexing,  digital  modulation,  and 
both  microwave  line-of-sight  and  troposcatter  transmission. 

As  presently  planned,  the  DCS  system  control  will  be 
structured  into  five  hierarchical  levels: 

a.  Worldwide  -  DCA  Operations  Center  '.DCAOC) 

b.  Theater  -  Areas  and  Region  Operation  Centers  (ACOC/RCOC) 

c.  Sector  -  (formerly  identified  as  Facility  Control 
Offices) 

d.  Nodal  -  major  DCS  Technical  Control  Facility 

e.  Station  -  control  of  equipment  and  transmission  at 
a  specific  DCS  station. 
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The  two  upper  levels,  Worldwide  and  Theater,  are  DCS 
operated  and  staffed,  while  the  lower  three  levels  are  MILDEP 
operated  and  staffed  thus  providing  DCS  system  control  support 
and  satisfying  O&M  requirements.  The  relationship  of  the  five 
levels  of  the  system  control  hierarchy  and  anticipated  communi¬ 
cation  links  for  coordination,  status,  and  control  for  effecting 
Transmission  Control,  Network  Control,  and  Traffic  Control  of 
the  DCS  is  depicted  in  Figure  2-1. 

The  Automated  Technical  Control  (ATEC)  System  planned  for 
deployment  at  DCS  stations  will  consist  of  an  instrumentation 
subsystem  and  computer-based  control  subsystems  designed  to 
automate  functions  supporting  the  DCS  transmission  control  and 
network  control  functions.  Installation  of  ATEC  System  compo¬ 
nents  will  be  made  at  the  lower  three  levels  of  the  DCS  SYSCON 
subsystem  hierarchy.  Level  3,  the  sector  level,  will  be  pro¬ 
vided  with  a  computer-based  control  subsystem  (SCS)  located  at 
designated  Facility  Control  Offices  (FCO)  within  the  world-wide 
DCS.  Subordinate  Intermediate  Control  Offices  (ICO)  at  desig¬ 
nated  major  nodal  stations  (Level  &)  of  the  DCS  will  also  be 
provided  with  a  computer-based  control  subsystem  (NCS) .  The 
automated  monitor/test  instrumentation  collectively  identified 
as  the  ATEC  systems  Measurement  Acquisition  Subsystem  (MAS)  will 
be  installed  at  Level  5  where  appropriate  to  the  communications 
equipment  environment  and  the  monitor/test  requirements.  This 
level  includes  communications  facilities  of  the  DCS  Stations, 
i.e.,  the  switching  centers  of  the  AUTOVON,  AUTODIN,  and 
AUTOSEVOCOM,  the  tech  control  or  patch  and  test  area  where 
digital  and  analog  circuits  are  accessible,  and  at  the  trans¬ 
mission  equipment  areas/sites  where  the  TDM/FDM  and  Digital/ 
Analog  nodes  are  located. 

The  DCS  comprises  a  network  of  communications  stations 
which  are  linked  by  terrestrial  and  satellite  transmission 
systems  that  orovide  interconnections  among  users  of  the  switch¬ 
ing  centers  of  AUTOVON,  AUTODIN,  and  AUTOSEVOCOM.  Dedicated 
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users  and  networks  also  access  the  DCS  world-wide  transmission 
system  through  the  communications  stations.  The  communications 
services  provided  to  switched  and  dedicated  users  are  primarily 
VF  communications;  i.e.,  clear  voice  or  secure  voice,  clear  data 
or  secure  data.  When  required,  wideband  communcations  are  pro¬ 
vided. 

The  present  DCS  transmission  subsystem  is  predominately 
analog  and  utilizes  a  frequency  division  multiplexing  (FDM) 
hierarchy  built  upon  the  4-kHz  VF  channel.  This  FDM  equipment 
is  compatible  with  that  used  by  the  various  common  carriers, 
tactical  systems,  and  NATO,  and  may  be  interfaced  at  any  level 
in  the  hierarchy.  Digital  data  transmission  through  the  analog 
FDM  hierarchy  is  accomplished  by  converting  the  data,  via  modems, 
to  quasi-analog  form  (see  MIL-STD-188-100,  Section  4. 1.2. 3. 3). 
Narrow-band  data  (<_  9600  b/s)  can  be  handled  by  modems  placed  at 
the  VF  channel  level.  Wideband  data  requires  modems  operating 
at  the  group  or  supergroup  level. 

The  European  DCS  transmission  subsystem  will  be  converted 
from  analog  to  digital  operation  through  the  DEB  upgrade  and  the 
pilot  digital  transmission  upgrade  FKV  Project.  New  digital 
links  will  be  added  and  certain  analog  links  will  be  converted 
to  digital;  that  is,  FDM  equipment  and  analog  radios  will  be 
replaced  by  TDM  equipment  and  digital  radios,  respectively.  The 
transmission  upgrades  utilize  a  PCM/TDM  hierarchy  and  are  com¬ 
patible  at  the  Tl  level  and  at  several  baseband  rates.  DEB 
Stage  I  uses  a  hierarchy  similar  to  that  used  in  FKV  with  the 
except’.on  that  digital  data  access  is  via  the  CY-1G4  (the  T1WB1 
is  not  required)  equipped  with  special  digital  data  port  cards. 

Existing  terrestrial  transmission  in  the  Pacific  is  essen¬ 
tially  all  FDM  utilizing  U.S.  Government- owned  LOS  radio  sub¬ 
networks  and  cables,  with  some  dependence  on  other  local  military 
networks  for  alternate  backup  routing.  DCS  transmission  strategy 
calls  for  a  time-phased  conversion  of  the  Pacific  LOS  networks 
to  digital  transmission.-  This  will  not  be  a  backbone  type 
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architecture  that  characterizes  the  corresponding  European  DCS 
upgrade  since  the  DCS  Pacific  network  consists  of  isolated, heavy 
traffic  nodes  separated  by  large  distances.  These  nodes  are 
interconnected  by  submarine  cable  and  satellites. 

The  DCS  transmission  environment  considered  as  the  baseline 
for  this  program  is  the  digital  microwave  transmission  and  multi¬ 
plex  equipment  deployed  under  Stages  II  through  IV  of  the  DEB 
Program  and  characterized  by  DRAMA  equipment. 

In  order  to  be  responsive  to  the  monitoring  and  performance 
assessment  requirements  of  this  hybrid  DCS,  including  its  all- 
digital  segments,  the  Communications  Performance  and  Assessment 
for  DCS  Digital  Systems  (CPMAS)  program  was  undertaken.  The 
CPMAS  program  has  developed  an  emulation  facility  on  which  the 
present  fault  detection/isolation  algorithm,  and  other  new 
algorithms,  can  be  tested  in  a  controlled  environment.  Because 
no  algorithm  having  the  necessary  sophistication  to  perform 
adequate  fault  isolation  will  be  sufficiently  simple  to  enable 
verification  by  inspection,  or  analytically,  that  it  works 
properly,  then  this  facility  will  prove  to  be  a  valuable  tool 
in  evaluating  contemporary  fault  isolation  algorithms.  The  emu¬ 
lation  facility  will  allow  testing  and  verification  of  an 
algorithm  under  controlled  conditions,  including  those  which 
might  only  occur  in  the  field  environment  during  a  near  catas¬ 
trophe.  Testing  an  algorithm  in  the  field  under  such  conditions 
would  be  unacceptable  to  the  operation  organization. 

2 . 2  SYSTEM  OVERVIEW 

As  previously  mentioned  the  CPMAS  emulation  facility  is  a 
multicomputer  system  which  automatically  monitors  and  isolates 
faults  for  digital  transmission  systems.  Figure  2-2  shows  the 
equipment  comprising  the  CPMAS  emulation  facility.  The  CPMAS 
Emulator,  namely  a  Digital  Equipment  Corporation  (DEC)  PDP  11/60 
and  associated  peripherals  performs  the  nodal  and  sector  level 
technical  control  functions.  The  two  CPMAS-D  units,  including 
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the  ACE  units,  perform  the  station  level  technical  control 
functions.  Monitor  point  simulators  provide  simulated  monitor 
point  status,  which  is  scanned  by  the  CPMAS-D  units.  Two  VIDAR 
Tl-4000  multiplexers  operating  at  12.5526  Mbps  provide  the  ACE 
units  with  signals  to  be  monitored.  However,  the  CPMAS-D  units 
do  not  monitor  the  status  of  the  Tl-4000  multiplexers  since  an 
expanded  set  of  monitor  points  based  upon  the  digital  radio  and 
multiplexer  acquisition  (DRAMA)  equipment  is  processed  by  the 
fault  detection/isolation  algorithm. 

Communications  between  each  CPMAS-D  unit  and  the  CPMAS 
emulator  consists  of  two  simplex  (one  transmit,  one  receive) 
150-baud  asynchronous  communications  channels.  All  telemetry 
functions  of  the  CPMAS  emulation  facility  is  accomplished  using 
the  above  mentioned  150-baud  channels.  In  particular,  the  telem¬ 
etry  function  accomplishes  all  communications  protocol  and  integ¬ 
rity  verification  requirements:  calculation  and  comparison  of 
longitudinal  redundancy  characters,  receive  message  buffering, 
transmission  of  ACK  or  NAK  characters,  and  verification  of  proper 
message  length  and  header. 

Figure  2-3  presents  the  functional  flow  of  the  CPMAS  emula¬ 
tion  facility.  The  CPMAS  Emulator  performs  four  main  functions: 
fault  detection/isolation,  man/machine,  station  emulation,  and 
message  processing. 

The  primary  function  of  the  CPMAS  Emulator  is  the  execution 
of  the  CPMAS  fault  detection  and  isolation  algorithm.  The  detec¬ 
tion  and  isolation  of  faults  in  a  DCS  communica cions  network  is 
complicated  by  the  generation  and  propagation  of  sympathetic 
alarms.  Sympathetic  alarms  propagate  downstream  from  the  real 
fault  following  the  network  connectivity  and  hierarchical  struc¬ 
ture  and  are  triggered  at  non-faulted  equipment  as  a  result  of 
signal  anomalies  caused  by  faulted  up-stream  equipment.  The 
function  of  a  fault  detection/isolation  algorithm  is  to  locate 
the  faulty  equii  .lent  by  discarding  the  sympathetic  alarm  reports. 
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A  unique  fault  detection/isolation  algorithm  has  been 
developed  for  use  in  the  CPMAS  emulation  facility.  The  algorithm 
uses  a  global  network  approach  that  examines  the  status  of  the 
entire  network  and  simultaneously  isolates  all  faults.  This 
approach  allows  faults  to  be  quickly  isolated  and  results  in  an 
isolation  time  that  is  relatively  insensitive  to  fault  loading. 

A  detailed  description  of  the  CPMAS  fault  detection/isolation 
algorithm  and  a  discussion  of  its  performance  will  be  presented 
below  (Section  2.3). 

A  CPMAS  man/machine  capability  is  provided  so  that  technical 
control  man/machine  operation  can  be  evaluated  and  detailed  status 
information  can  be  conveniently  accessed  for  subsequent  evalua¬ 
tion.  CPMAS  man/machine  operation  consists  of  technical  con¬ 
troller  commands,  information  prompts,  and  information  displays. 

A  detailed  discussion  of  the  CPMAS  man/machine  function  is  pre¬ 
sented  in  Section  2.4. 

The  station  emulation  CPMAS  Emulator  function  provides  the 
emulation  user  with  the  capability  to  exercise  the  CPMAS  emula¬ 
tion  facility  with  an  expanded  network.  Fault  scenario  data  can 
be  generated  for  hypothetical  digital  transmission  system  models. 
These  models  can  contain  up  to  sixteen  stations,  two  nodal  areas, 
and  2048  equipments. 

The  message  processing  CPMAS  emulator  function  performs  the 
telemetry  function  at  the  CPMAS  Emulator,  i.e.,  it  accomplishes 
all  communications  protoc  .  integrity  verification. 

The  CPMAS-D  Unit,  exclusive  of  the  ACE  unit,  performs  the 
station  level  CPMAS  functions  of  performance  monitoring,  perfor¬ 
mance  assessment,  and  telemetry.  The  CPMAS-D  monitor  interface 
function  monitors  binary  alarms,  analog  parameters,  pulse  param¬ 
eters,  and  ACE  parameters  by  a  sequential  scan  technique.  These 
parameters  are  representative  of  one  diversity  digital  radio, 
one  redundant  PCM/TDM  second  level  multiplex  unit,  one  PCM/TDM 
first  level  multiplex  unit,  and  one  submultiplex  unit.  The  data 
base  function  stores  scan  address  and  previous  scan  parameter 
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states  for  all  monitored  points  and  four  threshold  values  (red 
low,  amber  low,  amber  high,  and  red  high)  for  all  analog  and 
pulse  parameters  as  well  as  six  ACE  parameters.  Performance 
assessment  consists  of  the  detection  of  changes  in  alarm  state 
or  threshold  crossings.  The  telemetry  function  processes  messages 
for  transmission  (exception  reports  caused  by  monitor  point  state 
changes,  and  responses  to  monitor  immediate  and  threshold  status 
requests)  and  received  messages  in  the  manner  of  the  CPMAS 
Emulator  telemetry  function. 

The  ACE  operates  as  a  major  component  of  the  CPMAS-D  unit. 

The  ACE  provides  a  means  of  measuring  the  quality  of  microwave 
line-of-sight  radio  links  employing  either  three-level  partial 
response  or  quadrature  phase  shift  keying  modulation  techniques. 
The  ACE  employs  a  quadratic  channel  model  to  adaptively  estimate, 
using  a  least  mean  squared  error  technique,  bit  error  rate, 
signal-to-noise  ratio,  and  signal-to-distortion  ratio  for  one  or 
two  radio  basebands.  The  ACE  iteratively  estimates  the  radio 
channel  characteristics  by  sampling  the  radio  data  detector  input 
signal  and  comparing  the  sample  to  an  estimated  data  detector 
input  signal  in  order  to  generate  an  error  function.  The  error 
function  is  used  to  iteratively  update  the  channel  model  until 
an  accurate  channel  model  is  obtained.  The  model  parameters  are 
then  used  to  calculate  the  radio  channel  performance  parameters. 
The  ACE  unit  will  be  described  in  greater  detail  below. 

The  monitor  point  simulator  provides  the  signals  which  drive 
the  CPMAS-D  unit  performance  monitor  function.  These  signals  are 
binary  alarms  which  represent  hard  transmission  equipment  faults, 
analog  voltages,  intermittent  binary  signals  (pulses) ,  and  radio 
baseband  signals  which  represent  performance  monitor  parameters. 
These  may  be  thresholded  to  assess  the  performance  of  the  trans¬ 
mission  equipment  and/or  network. 
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2.2.1  CPMAS  Emulator 


The  CPMAS  Emulator  performs  the  nodal  level  CPMAS  functions, 
namely,  fault  detection/isolation,  man/machine,  station  emulation, 
and  message  processing.  Generation  and  maintenance  of  the  CPMAS 
Emulator  data  base  is  also  performed  to  ensure  that  the  most 
recent  data  is  provided  to  the  operational  software. 

The  CPMAS  Emulator  is  a  Digital  Equipment  Corporation  (DEC) 
PDP  11/60  and  employed  a  general  purpose  multi-user,  multi-task 
operating  system  known  as  RSX-11M  developed  by  DEC.  All  of  the 
Emulator  software  has  been  developed  using  DECS  FORTRAN  IV  PLUS. 

2. 2. 1.1  CPMAS  Emulator  Software 

As  shown  in  the  simplified  system  block  diagram  (Figure  2-4), 
CPMAS  Emulator  software  is  grouped  into  five  major  categories, 
which  relate  directly  to  (A)  collecting  information  for  fault 
detection  and  isolation,  (B)  performing  the  network  level  fault 
detection  and  isolation,  (C)  displaying  fault  detection  and  iso¬ 
lation  results,  (D)  generating  and  maintaining  the  data  base 
required  to  run  the  fault  detection  and  isolation  process  and 
(E)  performing  station  emulation  for  all  stations  in  the  network 
model  without  CPMAS-D  units  to  monitor  equipment,  as  well  as 
stations  equipped  in  excess  of  the  CPMAS-D  monitoring  data  base. 

2. 2. 1.1.1  Message  Processing  -  Collecting  information  for  the 
Fault  Detection  and  Isolation  process  requires  four  subprograms 
for  Message  Input  Processing:  (LISTl,  LIST2,  OMSGNl,  and  OMSGN2) 
and  two  for  Message  Output  Processing:  (OMSGTl  and  OMSGT2) .  As 
shown  m  the  message  processing  block  diagram  (Figure  2-5)  all 
message  traffic  from  i_ii«  CPMAS-D  units  are  collected  by  the  sub¬ 
programs  in  Message  Input  Processing.  Once  a  message  has  passed 
integrity  verification  it  is  routed  to  either  the  equipment 
fault  summarizer  task,  OEFS,  or  to  the  man/machine  display  sub¬ 
program,  ONODLB,  in  whose  network  area  the  CPMAS-D  units  are 
located. 
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Figure  2-4.  Simplified  System  Block  Diagram 
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Figure  2-5.  Message  Processing  Block  Diagram 
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The  subprograms  in  the  Message  Output  Processing  are 
responsible  for  performing  all  message  communication  to  the 
CPMAS-D  units.  They  operate  in  conjunction  with  Message  Input 
Processing  to  provide  the  "handshaking"  with  the  CPMAS-D  units 
and  also  transmit  messages,  on  request,  frc  the  man/machine  sub¬ 
program  ONODLB.  These  requests  are  used  to  alter  or  acquire 
CPMAS-D  data  base  information  used  in  the  fault  monitoring  pro¬ 
cess.  The  Input  Message  Processing  subprograms  LIST1  and  I.IST2 
are  assigned  the  highest  processor  priority,  within  the  CPMAS 
Emulator,  to  insure  adequate  response  to  the  150  baud  CPMAS-D 
communication  lines. 

2. 2. 1.1. 2  Fault  Detection  and  Isolation  Processing  -  The  sub¬ 
programs  performing  the  fault  detection  and  isolation  functions, 
as  well  as  their  interfaces,  are  shown  in  Figure  2-6  These 
processes  consist  of  four  discrete  steps  and  are  developed  as 
discrete  subprograms.  The  first  is  called  the  equipment  fault 
summarizer,  OEFS,  whose  function  is  to  parse  the  exception 
reports  from  the  CPMAS-D  units  and  translate  these  reports  into 
their  corresponding  network  impact  (e.g.,  link,  supergroup,  etc.). 
To  perform  this  process,  two  pieces  of  information  are  required: 
(A)  the  generic  mapping  of  each  equipment  alarm  to  a  hierarchy 
level  (e.g.,  group  3)  and  (3)  the  specific  hierarchical  level  on 
which  the  outage  is  being  reported  (e.g.,  station  ABC,  link 
M0109,  supergroup  2,  group  3).  The  specific  outage  level  is 
determined  by  accessing  the  equipment  alarm  data  base  through 
subprogram  ODBCNT.  Subprogram  OEFS  processes  the  equipment 
alarms  and  delivers  the  link  and  local  and  housekeeping  outages 
to  the  other  fault  detection  and  isolation  subprogram  (see  OEFS 
Figure  2-6) .  First,  the  derived  network  impact  data  base  is 
updated  for  later  use  by  OSLFI,  the  station  level  fault  isolation 
subprogram.  This  portion  of  the  fault  detection  and  isolation 
data  bass  is  maintained  in  a  summary  table  containing  the 
hierarchical  outages  for  each  link  in  the  network.  Secondly, 
the  alarms  received  are  stored  in  the  updated  equipment  data 
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Figure  2-6.  Fault  Detection  and  Isolation  Block  Diagram 
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base  via  subprogram  ODBCNT  for  later  use  by  QELFI,  the  equipment 
level  fault  isolation  subprogram.  Third,  alarms  which  correspond 
to  non-sympathetic  conditions  are  passed  directly  to  the  equip¬ 
ment  level  fault  isolation  subprogram,  OELFI ,  as  solved  problems, 
requiring  no  fault  detection  and  isolation  processing.  These 
alarms  occur  in  offline/redundant  gear  such  as  radios  as  well  as 
by  conditions  such  as  a  low  fuel  alarm  occurring  in  a  power 
generator. 

The  second  step  in  the  fault  detection  and  isolation  process 
consists  of  deleting  all  "sympathetic"  communication  outages, 
thereby  yielding  only  "true"  communication  hierarchy  outages. 

This  requires  locating  the  communication  hierarchy  furthest 
"upstream"  at  which  an  outage  is  reported.  This  outage  is  then 
deemed  to  be  the  real  fault  while  all  downstream  outages  are 
considered  sympathetic. 

To  perform  this  function  the  CPMAS  Emulator  task,  OSLFI, 
uses  two  pieces  of  information:  (A)  a  table  or  list  driven 
data  base  defining  the  equipment  connectivity  throughout 
the  network  being  modeled  and  (B)  the  network  communication  out¬ 
age  information  stored  in  link  summary  tables.  When  OSLFI  runs 
to  completion,  it  reports  outages  by  hierarchical  level  to  the 
third  fault  detection  and  isolation  subprogram,  OELFI  (refer  to 
Figure  2-6) . 

Subprogram  OSLFI  is  executed  every  ten  seconds  (minimum)  and 
is  synchronous  with  respect  to  subprogram  OELFI.  Subprogram 
OSLFI  only  reports  communication  outages.  Since  some  outages  may 
be  of  an  intermittent  nature,  it  is  necessary  to  compare  pre¬ 
viously  reported  outages  to  currently  reported  outages;  if  a 
fault  previously  reported  is  no  longer  being  reported  then  it 
has  undergone  a  transition  front  fault-in  to  fault-out.  Synch¬ 
ronization  with  subprogram  OELFI  allows  past  and  present  outages 
to  be  compared,  to  ^ield  the  information  on  intermittent 
problems . 
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The  third  step  in  the  fault  detection  and  isolation  process 
is  performed  by  subprogram  OELFI  (equipment  level  fault  isola¬ 
tion)  .  As  shown  in  Figure  2-6,  this  subprogram  receives  as  input 
all  problems  already  traced  to  an  equipment  level  (solved  prob¬ 
lems)  as  well  as  unsolved  real  outage  problems  (communication 
outage  reports  from  subprogram  OSLFI) .  Subprogram  OELFI  passes 
all  solved  problems  directly  to  subprogram  OFALTQ  for  display 
storage.  Unsolved  problems  are  traced  to  their  most  "upstream" 
faulted  source,  of  the  identic *1  hierarchical  level,  by  retriev¬ 
ing  the  data  base  alarm  records  updated  by  subprogram  OEFS  and 
accessed  via  subprogram  ODBCNT.  Once  the  faulted  equipment  is 
traced  to  its  upstream  source,  it  is  then  reported  to  subprogram 
OFALTQ  for  display  storage. 

The  fourth,  and  last,  fault  detection  and  isolation  sub¬ 
program  (OFALTQ)  is  responsible  for  maintaining  the  100  most 
recently  active  faults  in  the  modeled  network.  As  shown  in 
Figure  2-6,  it  receives  solved  outage  reports  from  subprogram 
OELFI.  These  reports  are  compared  to  previously  stored  reports 
and  are  stored  for  display  if  new  or  transitional.  Subprogram 
OFALTQ  is  active  from  system  startup,  allowing  asynchronous  man/ 
machine  inquiry/response  relative  to  fault  detection  and  isola¬ 
tion.  Processing  of  outage  reports,  by  OFALTQ,  is  synchronous 
with  respect  to  completion  of  subprogram  OELFI.  Synchronization 
with  subprogram  OELFI  allows  all  current  equipment  outages, 
received  from  OELFI,  to  be  compared  to  the  previously  stored 
equipment  outages.  Any  outage  previously  stored,  but  not  cur¬ 
rently  reported,  is  intermittent  and  is  reported  to  the  man/ 
machine  subprograms  as  such. 

2. 2. 1.1. 3  Man/Machine  Process  -  The  man/machine  processor  is 
used  for  displaying  fault  detection  and  isolation  results  and 
controlling  the  startup/restart  of  the  CPMAS-D  units.  All  con¬ 
tributing  subprograms,  and  informational  interfaces  are  shown 
in  Figure  2-7. 
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The  man/machine  subprograms  are  ONODLA  (Node  A  technical 
controller) ,  OSECTR  (Sector  technical  controller)  and  ONODLB 
(Node  B  technical  controller) .  These  subprograms  have  similar 
display  capability,  varying  only  in  scope  (e.g.,  OSECTR  may  dis¬ 
play  all  network  faults  while  ONODLA  may  display  only  those 
faults  residing  in  Node  A) . 

As  shown  in  Figure  2-7,  subprogram  ONODLB  has  a  unique 
bidirectional  interface  with  the  Message  Input  and  Output  Pro¬ 
cessing  subprograms.  It  is  via  these  interfaces  that  the  Nodal  B 
technical  controller  controls  CPMAS-D  unit  operation  (starts/ 
restarts) ,  accesses  (display  threshold,  monitor  immediate) ,  and 
changes  (change  threshold)  the  CPMAS-D  unit  data  base.  As 
depicted,  subprograms  ONODLA,  ONODLB,  and  OSECTR  receive  the 
man/machine  requests  made  on  the  VT-52  terminals  monitored  by 
subprograms  0VDUI1,  0VDUI2  and  OVDUIN.  They  process  their  re¬ 
quests  (accessing  the  equipment  data  base  via  subprogram  ODBCNT 
if  necessary)  and  update  their  respective  displays  via  subpro¬ 
grams  OVDUOT,  OVDUIl  and  OVDUI2  (VDU  output  control) . 

To  obtain  hard  copy  of  displays,  each  man/machine  processor 
has  print  capability,  obtained  via  subprogram  OPRNTR  and  acti¬ 
vated  via  a  man/machine  print  request. 

As  shown  in  Figure  2-7,  all  fault  isolation  information  is 
acquired  via  the  bidirectional  interface  to  subprogram  OFALTQ. 
This  simplifies  the  informational  transfer  problems  associated 
with  multiple  man/machine  processors.  In  addition,  access  to  the 
equipment  data  base  (via  subprogram  ODBCNT)  is  restricted  to  a 
read  only  mode,  thereby  limiting  data  base  update  to  the  fault 
isolation  subprogram  OEFS. 

2. 2. 1.1. 4  Data  Base  Generation  and  Processing  -  To  accommodate 
variable  network  connectivities  and  variable  station  equipment 
complements,  two  data  base  generation/access  control  subprograms 
are  provided  within  the  CPMAS  Emulator  software  system:  UDBCEN 
and  ODBCNT.  Subprograms  UDBGEN  and  ODBCNT  allow  the  CPMAS 
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Emulator  user  to  test  the  fault  detection/isolation  algorithm 
within  networks  containing  up  to  16  stations,  2  nodes,  and  22 
links. 

Subprogram  ODBCaT  is  the  data  base  controller.  As  shown  in 
Figure  2-8  two  fault  detection/isolation  subprograms  (OEFS,  OF.LFI) 
and  three  man/machine  subprograms  (ONODLA,  ONODLB,  OSECTR) 
require  access  to  the  equipment  alarm  information  contained  in 
the  data  base.  To  facilitate  software  debugging  and  eliminate 
disk  file  shared  access  problems,  all  I/O  requests  are  made 
through  subprogram  ODBCNT.  This  software  allows  equipment  alarm 
record  access  by  hierarchy  or  equipment  name.  Thus  the  subpro¬ 
gram  OEFS  and  man/machine  subprograms  may  access  any  equipment 
alarm  information  by  name,  while  subprogram  OELFI  (eq-'ipment 
level  fault  isolation)  has  the  capability  of  determining  faulted 
equipment  having  knowledge  of  only  its  hierarchy.  Task  ORESUM 
(not  shown)  acts  as  an  interface  link  between  task  ODBCNT  and 
the  Tasks  with  which  it  communicates. 

The  major  components  of  the  CPMAS  data  base  shown  in  Figure 


a.  Equipment  Alarm  Records  -  These  records  contain  the 
monitor  point  status  of  all  equipment  in  the  modeled 
network. 

b.  Network  Scan  List  -  Defines  the  order  in  which  the 
paths  in  a  network  are  analyzed  by  the  station  level 
fault  isolation  subprogram  (OSLFI) . 

c.  Station  Channel  Switching  -  Used  by  subprogram  OSLFI 
to  map  all  communication  outage  information  from  one 
link  to  all  other  links  emanating  from  the  station. 

d.  Network  Link  List  -  Contains  a  list  of  all  stations, 
nodal  area  designator,  and  link  names.  It  is  used 
by  both  station  level  fault  isolation  and  the  man/ 
machine  processors  to  locate  other  data  base  infor¬ 
mation  . 

e.  Station  Hierarchy  -  Demux/Termination  Information. 
Defines"]  for  each  link  in  the  network,  the  paths 
associated  with  each  link  supergroup  and  group  as 
it  traverses  a  station.  It  is  used  to  optimize  the 
channel  outage  mapping  process  during  station  level 
fault  isolation. 
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Figure  2-9.  Major  Data  Base  Items 
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To  generate  the  data  base,  the  subprogram,  UDBGEN  is  run  offline. 
Using  the  information  contained  in  the  User's  Manual  the  user 
creates/updates  the  disk  files  necessary  to  generate  a  CPMAS 
data  base  using  the  PDP-11  Editor,  EDI.  The  data  base  generator 
subprogram  UDBGEN  then  processes  these  disk  files  to  provide 
(A) ,  a  listing  of  all  equipment,  by  name  and  hierarchy,  within 
the  modeled  network  and  (B) ,  all  data  base  files  and  tables 
necessary  for  CPMAS  Emulator  Program  operation. 

2. 2. 1.1. 5  Station  Error  Report  Generation  -  Emulation  of  station 
outage  reporting  is  provided  to  allow  for  fault  detection  and 
isolation  outage  input  from  up  to  16  stations,  rather  than  limit¬ 
ing  input  to  the  2  stations  monitored  by  CPMAS-D  units. 

Creating  outage  report  scenarios  is  done  by  the  emulator 
user  in  an  offline  mode  using  the  PDP-11  Editor,  EDI.  Once  the 
emulator  software  is  initiated  via  the  emulator  start  up  control¬ 
ler,  EMUSRT,  the  emulator  man/machine  task  EVDUMM,  task  OEFS  per¬ 
forms  the  emulated  station  outage  report  (termed  scenario)  input 
and  processing. 

As  shown  in  Figure  2-10,  the  emulator  user  requests  a 
scenario  via  entry  of  an  emulator  directive,  $BGN,  at  either 
VT-52  terminal.  Emulator  subprogram  EVDUMM  then  performs  two 
fu  actions: 

a.  Verification  that  the  scenario  name  entered  by  the 
emulator  user  does  exist. 

b.  Notification  to  the  scenario  processing  portion  of 
subprogram  OEFS  to  commence  scenario  processing. 

Also  included  in  the  emulator  software  is  the  Data  Record¬ 
ing  task  EDAT.  Subprogram  EDAT  is  active  for  the  duration  of 
the  emulator  usage,  and  records  information  relating  to  fault 
detection  and  isolation  subprogram  execution  times,  outage  load¬ 
ing  within  the  network,  and  relevant  message  processing  informa¬ 
tion  . 
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2. 2. 1.2  CPMAS  Emulator  Equipment 

The  CPMAS  Emulator  operating  under  internal  computer  control 
serves  as  a  digital  word  pattern  source  simulating  digital  and 
analog  (quantized)  monitor  and  performance  assessment  signals 
associated  with  DCS  digital  transmission  multiplex  (TDM)  and 
radio  (MW-LOS)  equipments.  It  is  also  a  data  processor  that 
emulates  data  communications,  processing  and  display  functions 
of  a  transmission  control  system  to  the  extent  necessary  to 
affect  a  CPMAS  feasibility  demonstration  of  transmission  system 
performance  assessment  and  fault  detection  and  isolation. 

The  functions  that  are  performed  by  the  major  equipment 
components  of  the  CPMAS  Emulator  (Figure  2-11)  are  specified  in 
the  following: 

a.  Central  Processor  Unit  -  The  Central  Processor  Unit 
(PDP  11/60)  is  a  16-bit  machine  with  the  RSX-11M 
operating  system  and  is  capable  of  word,  byte  and 

bit  processing  and  also  stack  processing.  It  provides 
a  Floating  Point  instruction  set  as  well  as  a  general 
purpose  instruction  set  that  includes  register- 
register,  register-memory  and  memory-memory  instruc¬ 
tions.  It  contains  8  programmable  general  purpose 
registers  and  has  a  vectored  interrupt  system  with 
8  priority  levels.  Its  memory-associated  capabili¬ 
ties  shall  include  hardware  memory  management  and 
multiple  addressing  modes  viz.,  direct  addressing 
of  32K  16-bit  words  (64  Kbytes),  indirect  addressing, 
indexing,  byte  (8-bit)  addressing,  sequential  address¬ 
ing  and  stack  addressing. 

b.  Main  Memory  Unit  -  The  Main  Memory  Unit  provides  for 
storage  of  124K  16-bit  words.  The  memory  access  and 
cycle  times  are  670  nsec  and  1130  nsec,  respectively. 

c.  Mass  Memory  Unit  -1  -  Mass  Memory  Unit  -1  is  a  fixed- 
head  disk  system,  consisting  of  a  single  drive,  con¬ 
troller,  and  CPU  interface.  It  is  capable  of  storing 
256K  16-bit  words.  It  provides  an  access  time  of 

10  milliseconds  and  a  word  transfer  time  of  five  (5) 
microseconds . 

d.  Mass  Memory  Unit  -2  -  Mass  Memory  Unit  -2  is  a  dual 
movable-head  cartridge  disk  system,  containing  two 
drives,  one  controller  and  one  CPU  interface.  Each 
disk  cartridge  is  capable  of  storing  at  least 


2-26 


14  million  bytes.  Disk  access  time  is  less  than 
100  milliseconds  and  the  word  (16-bit)  transfer  time 
is  less  than  16  microseconds/word. 

e.  Mass  Memory  Unit-3  -  Mass  Memory  Unit  -3  is  a  flexible 
(floppy)  medTa  disk  system,  consisting  of  a  single 
drive,  controller,  and  CPU  interface.  The  media  is 
capable  of  storing  256,256  bytes  of  data  in  the  follow¬ 
ing  industry-standard  format: 


Surfaces  per  disk: 

1 

Tracks: 

77 

Sectors: 

26 

Capacity  per  sector: 

128  bytes 

Recording  method: 

Double  Frequency 

This  disk  has  an  average  data  access  time  of  less  than 
500  milliseconds  and  a  data  transfer  time  of  less  than 
20  microseconds  per  byte.  It  is  compatible  with  the 
mass  memory  unit  of  the  CPMAS-D,  i.e.,  it  is  readable 
by  the  CPMAS-D. 

f.  Mass  Memory  Unit  -4  -  The  fourth  Mass  Memory  Unit  is 

a  9-track  magnetic  tape  system,  consisting  of  a  single 
reel-to-reel  tape  transport,  controller,  and  CPU  inter¬ 
face.  The  unit  uses  industry-standard  800  bits  per 
inch  (BPI)  NRZI  recording  format.  One  reel  of  tape 
(7*5"  reel  size)  is  capable  of  storing  5  million  charac¬ 
ters  . 

g.  Communications  Interface  Un  t  -  This  unit  provides  the 
interface  between  the  external  CPMAS-D  and  the  CPMAS 
Emulator.  Operational  functions  this  unit  performs 
include  the  following: 

1.  Monitoring  the  transmission  circuit  from  the 
CPMAS-D  for  Idle  or  Busy  status  or  Open  line 
condition . 

2.  Controlling  the  status  of  the  transmission  cir¬ 
cuit  to  the  CPMAS-D. 

3.  Processing  of  message  characters  to/from  the 
CPMAS-D,  e.g.,  serial/parallel  conversion  and 
character  parity  error  detection,  as  appropriate 
for  supporting  the  Emulator  software. 

4.  Tran o cor  and  receipt  of  data  and  control  infor¬ 
mation  uo/from  the  Emulator  CPU. 

5.  Procccol  functions  (RS-232  hand  shaking)  with 
respect  to  a  low  speed  (150B)  asynchronous  modem, 
when  the  Emulator  is  not  co-located  with  a 
CPMAS-D. 
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h.  Keyboard  Display  Unit  -  The  Keyboard  Display  Unit 
provides  for  interactive  communications  with  the 
Emulator  processor.  The  keyboard  display  unit  accepts 
functional  commands  and  messages  from  a  controller  and 
outputs  information  to  him.  The  Keyboard  Display  Unit 
capability  provides  for: 

1.  Entry  of  standard  ASCII  character  set  during 
message  composition. 

2.  Means  to  facilitate  composition,  editing  and 
clearing  of  a  message.  The  unit  in  conjunction 
with  software  resident  in  the  processor  provides 
for  a  cursor  capability. 

3.  Visual  display  of  messages  (80  characters  per 
line  x  24  lines)  . 

i.  High-Speed  Printer  Unit  -  The  High-Speed  Printer  Unit 
is  an  alphanumeric  impact  printer  capable  of  handling 
the  full  128-character  ASCII  set.  Print  speed  is 
180  characters  per  second  and  the  printer  is  capable 
of  printing  at  least  132-character  columns. 

j .  Keyboard  Printer  Unit  -  The  Keyboard  Printer  Unit 
provides  a  hard  copy  interactive  terminal  capability. 
Characteristics  include  operation  at  up  to  30 
characters/sec  (300  baud),  132  characters  per  line 
and  a  full  (128  characters)  ASCII  keyboard. 


2.2.2  CPMAS-D 

The  CPMAS-D  is  the  measurement  acquisition  set  for  the 
CPMAS  for  DCS  digital  transmission  systems.  Two  CPMAS-D  feasi¬ 
bility  models  are  part  of  the  CPMAS  Emular.ion/Test  System.  The 
CPMAS-D  scans  transmission  equipment  monitor  points  which  indi¬ 
cate  equipment  status  and  compares  the  scanned  measurements  with 
stored  threshold  values.  All  detected  state  changes  or  threshold 
crossings  are  automatically  reported  to  the  CPMAS  Emulator. 

The  CPMAS  Emulator  can  request  monitor  and  threshold  data 
from  the  CPMAS-D  and  can  change  threshold  levels  stored  in  the 
CPMAS-D  data  base.  Loading  and  changing  of  the  CPMAS-D  program 
and  data  base  take  place  off-line  via  a  floppy  disk  with  the 
exception  of  threshold  changes  described  above. 
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The  CPMAS-D  functional  flow  is  shown  in  Figure  2-12  and 
consists  of  four  major  functions  which  are  outlined  below: 

a.  Initialization  Function  -  Initializes  the  various 
tables  and  buffers  as  required  by  the  software  design 
and  waits  for  a  Start  message  from  the  CPMAS  Emulator. 
Upon  receipt  of  the  message  it  causes  the  CPMAS-D  to 
start  normal  processing  (i.e.,  Scan  and  Exception 
Reporting) . 

b.  Scan  and  Exception  Processing  Function  -  Performs 
the  scanning  of  monitor  points  and  tags  those  values 
that  have  crossed  thresholds  or  changed  status  for 
transmission  to  the  CPMAS  Emulator. 

c.  Transmit  Message  Function  -  Formats  data  and  performs 
the  transmission  protocol. 

d.  Receive  Message  Function  -  Performs  the  receive  pro- 
tocol  and  analyzes  the  message.  The  function  then 
processes  the  request. 

The  functions  that  are  performed  by  the  hardware  major  com¬ 
ponents  of  the  CPMAS-D  are  presented  in  Figure  2-13  and  speci¬ 
fied  in  the  following  subparagrapns . 

a.  Communications  Interface  Unit  -  This  unit  provides  the 
message  interface  between  the  CPMAS-D  and  the  CPMAS 
Emulator.  Operating  functions  include: 

1.  Monitoring  the  transmission  circuit  from  the 
Emulator  for  Idle,  Busy  or  Open  line  status 

2.  Controlling  the  status  of  the  transmission  cir¬ 
cuit  to  the  Emulator 

3.  Processing  of  message  characters  to  and  from  the 
Emulator,  e.g.,  character  parity  error  detection 
and  serial/parallel  conversion,  as  appropriate 
for  support  of  the  CPMAS-D  software 

4.  Transfer  and  receipt  of  data  and  control  infor¬ 
mation  to  and  from  the  CPMAS-D  CPU 

b.  Protocol  functions  (hand  shaking)  with  respect 
to  a  lcw-sper-d  (150  B)  asynchronous  modem,  when 
the  CPMAS-D  is  not  collocated  with  the  Emulator. 

b.  ACE  Interface  Unit  -  The  16-bit  parallel  data  lines 
from  the  ACE  unit  are  terminated  by  this  unit  and 
accessible  for  scanning  (read-in)  to  the  central 
processor  unit  (CPU) . 
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Figure  2-i2.  CPMAS-D  Functional  Flow 


Figure  2-13.  CPMAS-D  Block  Diagram 


c.  Monitor  Point  Simulator  Interface  Unit  -  This  unit 
provides  for  binary,  pulse,  analog  type  monitor  sig¬ 
nals,  and  ACE  data  signals  to  be  scanned  at  least 
once  per  second.  The  binary  interfaces  continually 
sense  the  state  of  their  monitor  points  and  permit 
scanner  access  during  scan  cycles.  The  circuits  are 
non- latching  and  indicate  the  present  status  of  the 
monitor  point.  The  pulse  interface  circuits  provide 
for  16-bit  binary  counters  to  accumulate  pulse  counts 
at  monitor  points.  The  counter  content  shall  be  re¬ 
settable  and  available  to  the  scanner  unit  during  scan 
cycles.  The  analog  interfaces  samples  a  group  of 
analog  signal  inputs  and  perform  a  12-bi.t  digital 
conversion.  Analog  scanning  (selection)  is  program 
controlled  and  the  results  of  the  analog-to-digital 
conversion  provided  to  the  central  processor  during 
scan  cycles. 

d.  Central  Processor  Unit  -  The  central  processor  unit 
(DEC  LSI  11/02)  (CPU)  is  a  16-bit  word  machine  capable 
of  word,  bit  and  byte  (8  bits)  processing  and  is  com¬ 
patible  with  the  RSX-llS  operating  system.  Its 
instruction  set  is  downward  compatible  with  that  for 
the  CPMAS-Emulator  CPU.  The  CPU  is  capable  of  directly 
addressing  32K  words  (16-bit)  of  mam  memory. 

e.  Main  Memory  Unit  -  The  main  memory  unit  provides  for 
storage  of  at  least  32K  words  (16  bit) .  Maximum 
memory  access  and  cycle  times  are  300  ns  and  650  ns, 
respectively. 

f.  Line  Time  Clock  Unit  -  The  LTC  unit  provides  for 
initiating  scan  cycles  and  periodic  reporting. 

g.  Auxiliary  Memory  Unit  -  The  auxiliary  memory  unit  is 
a  flexible  (floppy)  media  disk  system  consisting  of  a 
single  drive,  controller  and  CPU  interface.  The 
media  is  capable  of  storing  256,  256  bytes  of  data 

in  the  following  industry  standard  format. 

1.  Surfaces  per  disc  -  1 

2.  Tracks  -  77 

3.  Sectors  -  26 

4.  Capacity  per  Sector  -  128  bytes 

5.  Recording  method  -  Double  Frequency 

The  average  data  access  time  is  less  than  500  ms  and 
The  data  transfer  time  is  less  than  20  ys  per  byte. 

This  unit  is  compatible  with  the  floppy  disk  system 
of  the  CPMAS  Emulator,  i.e.,  it  is  capable  of  reading 
from  the  CPMAS  Emulator  floppy  disk. 
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h.  Keyboard  Printer  Unit  -  The  keyboard  printer  unit 

provides  a  hard  copy  interactive  terminal  capability. 
Characteristics  include  operation  at  up  to  30  charac¬ 
ters  per  second  (300  baud),  132  characters  per  line 
printing  and  a  full  (128  characters)  ASCII  keyboard. 

2.2.3  Adaptive  Channel  Estimator 

The  planned  transition  of  the  Defense  Communications  System 
(DCS)  from  an  analog  FDM/FM  system  to  a  digital  PCM/TDM  system 
has  created  the  necessity  to  develop  performance  monitoring  tech¬ 
niques  that  are  applicable  to  the  all-digital  world.  It  is 
desirable  to  monitor  the  transmission  system  in  such  a  manner 
that  data  transmission  is  not  interrupted,  while  being  able  to 
alert  the  technical  controller  of  a  fault  prior  to  the  onset  of 
serious  system  degradation.  The  adaptive  channel  estimator  (ACE) 
unit  was  developed  on  the  CPMAS  program  to  meet  the  need  for  a 
fast  and  accurate  performance  monitoring  technique  applicable  to 
digital  transmission  systems. 

The  ACE  unit2  applies  adaptive  estimation  techniques  by 
adaptively  estimating  parameters  that  can  be  related  to  error 
rate.  The  basis  of  the  algorithm  is  that  under  low  error  rate 
conditions  the  detected  data  sequence  is  an  accurate  representa¬ 
tion  of  the  transmitted  data  sequence  and  by  using  adaptive  pro¬ 
cessing  techniques,  channel  characteristics  can  be  identified. 
Figure  2-14  presents  a  functional  block  diagram  of  the  adaptive 
channel  estimation  approach  to  performance  assessment. 

The  ACE  unit  accepts  signals  from  the  receive  portion  of  a 
digital  radio  or  from  a  data  demodulator.  Three  types  of  signals 
are  required:  data  detector  input  signals  (i.e.,  the  decision 
variable  which  when  sampled  yields  the  data  detector  output 


2L.  Jankauskas,  "Adaptive  Estimation  of  Discrete  Nonlinear 
Channels  for  Performance  Assessment",  IEEE  Canadian  Conference 
on  Communications  and  Power,  Oct.  1976. 
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signal),  data  detector  output  signals,  and  sample  timing  which 
specifies  the  instant  at  which  the  data  detector  input  signal  is 
sampled. 

The  nucleus  of  the  technique  is  a  channel  model  with  a 
finite  set  of  parameters.  A  quadratic  channel  model  is  employed 
by  the  ACE  unit,  where  the  linear  channel  model  parameters  repre¬ 
sent  the  signal  and  intersymbol  interference.  Eight  contiguous 
data  detector  output  signals  are  the  inputs  to  the  channel  model 
and  are  used  to  form  an  estimate  of  the  data  detector  input 
signal.  This  estimate  is  compared  with  the  actual  data  detector 
input  signal  in  order  to  generate  an  error  signal.  The  error 
signal  is  used  to  update  the  channel  model  parameter  estimates. 

A  least  mean  square  (LMS)  algorithm  is  used  to  update  the  esti¬ 
mates. 

After  a  sufficient  number  of  iterations  the  parameters  in 
the  channel  model  have  converged  and  the  error  signal  is  due 
primarily  to  the  noise  in  the  data  detector  input  signal.  A 
noise  estimate  is  formed  from  error  signals  and,  together  with 
the  channel  model  parameters,  is  us^d  to  form  estimates  of  bit 
error  rate  (BER) ,  signal-to-noise  ratio  (SNR) ,  and  signal-to- 
distortion  ratio  (SDR) .  The  calculation  of  bit  error  rate  uses 
a  modification  of  the  truncated  pulse  train  approximation  that 
is  frequently  used  to  calculate  BER  for  systems  degraded  by 
intersymbol  interference  and  additive  white  Gaussian  noise. 

The  Adaptive  Channel  Estimator  (ACE)  implemented  on  the 
CPNAS  program  employed  a  quadratic  discrete  channel  model  from 
which  BER,  SNR,  and  SDR  are  estimated  for  one  or  two  digital 
radio  channels.  The  ACE  employs  a  16-bit,  bit-slice,  bipolar 
microprocessor  mounted  on  5  P.C.  cards  with  a  48-bit  instruction 
word  and  a  microinstruction  execution  time  of  less  than  200  nano¬ 
seconds.  Input  data  is  provided  by  interface  circuitry  on  three 
wire-wrap  cards  which  sample  the  digital  radio  data  detector 
input  signal  and  detected  data  stream. 
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2.3  FAULT  DETECTION/ ISOLATION 

The  CPMAS  fault  detection/isolation  algorithm  has  been 
uniquely  developed  for  and  is  an  integral  part  of  the  CPMAS 
emulation  facility.  In  this  section  the  fault  detection/ 
isolation  algorithm  will  be  described. 

The  inputs  to  fault  detection/isolation  are  equipment  status 
(either  via  station  emulation  or  CPMAS-D  exception  reports)  and 
network  connectivity.  The  global  approach  used  by  the  algorithm 
examines  in  one  cycle  the  entire  network  status,  including  all 
alarm  monitor  points,  and  simultaneously  locates  all  faulty 
equipment. 

The  CPMAS  fault  detection  and  isolation  functional  flow  is 
shown  in  Figure  2-15.  It  consists  of  five  phases.  First  excep¬ 
tion  reports  or  emulated  status  are  received  and  acknowledged  by 
the  algorithm.  These  reports  are  used  by  the  algorithm  to  main¬ 
tain  the  current  status  of  all  equipments  via  an  Equipment  Status 
Table. 

The  second  step  maps  the  equipment  alarms  into  their  effect 
upon  each  communication  path  which  is  described  in  terms  of  its 
hierarchical  transmission  structure  (supergroups,  groups,  and 
channels).  For  any  station  each  unit  of  equipment  (e.g.,  radios, 
second  level  multiplexers,  etc.)  is  associated  with  a  unique 
position  within  this  structure.  The  Equipment  Status  Table  pro¬ 
serves  this  information  thereby  enabling  the  algorithm  to  map 
the  equipment  alarms  into  a  communication  path  status  for  each 
station.  The  status  is  represented  as  either  a  non-alarmed  (in 
service)  or  an  alarmed  (out-of-service)  state. 

The  third  step  is  to  delete  the  sympathetic  alarms.  The 
hierarchically  described  communication  path  status  for  each 
station  and  the  network  connectivity  are  the  inputs  to  this 
function.  The  output  is  a  list  of  stations  with  real  faults. 

All  downstream  alarms  at  the  same  or  lower  level  from  the  real 
fault  are  classified  as  sympathetic  alarms  and  deleted.  The 
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faults  identified  by  this  interim  process  are  described  in  terms 
of  a  station  name  and  a  position  on  the  communication  path 
hierarchy.  The  fourth  step  determines  the  equipment  corres¬ 
ponding  to  each  real  fault.  This  process  consists  of  scanning 
the  Equipment  Status  Table  for  the  alarmed  equipments  at  the 
hierarchical  level  and  station  reported  as  faulted. 

The  final  step  is  to  display  the  network  faults  to  the 
Technical  Controller.  The  prime  output  is  a  list  of  all  network 
faults  with  each  identified  to  the  faulty  equipment. 

The  main  advantages  of  this  algorithm  is  its  global  network 
approach  and  fault  isolation  speed.  The  global  solution  is 
characterized  by  locating  all  network  faults  during  each  pass 
of  the  algorithm.  This  parallel  processing  is  enabled  by  our 
design  which  describes  faults  in  terms  of  their  communication 
path  status  rather  than  in  terms  of  equipment  faults.  As  the 
algorithm  systematically  examines  the  entire  network  to  delete 
sympathetics  the  bookkeeping  procedures  delineate  all  independent 
real  faults.  The  fault  isolation  time  is  reduced  in  two  ways. 
First  by  using  the  parallel  approach  all  faults  are  isolated 
simultaneously.  Moreover,  the  communication  path  status  reduces 
the  bookkeeping  and  allows  highly  repetitive  and  efficient  pro¬ 
cessing  . 

The  key  element  of  this  algorithm  is  its  definition  and 
utilization  of  communication  path  status.  However,  the  effec¬ 
tiveness  of  this  concept  depends  upon  network  partitioning.  As 
the  CPMAS  fault  detection/isolation  algorithm  applies  to  any 
interconnected  network  a  universally  applicable  star  network 
partitioning  concept  was  developed  t'o  improve  processing  effi¬ 
ciency.  An  example  of  star  network  division  is  shown  in 
Figure  2-16.  Each  star  network  has  only  one  station  with  more 
than  two  links.  Thus,  a  star  network  has  a  central  station  with 
any  number  of  legs  emanating  from  it.  The  number  of  stations  on 
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each  leg  is  also  arbitrary.  The  only  restriction  is  that  no  leg 
can  start  and  terminate  at  the  same  central  station.  This  states 
that  no  star  network  can  have  a  closed  loop. 

The  star  network  search  sequence  locates  the  upstream  alarms 
first.  The  transmission  hierarchy  has  a  specified  directionality 
such  that  each  leg  of  the  star  network  can  be  considered  as  two 
independent  simplex  paths,  where  one  path  is  applicable  to  data 
transmission  into  the  central  station  and  the  other  data  away 
from  it.  The  search  sequence  exams  each  of  the  star  network  legs 
starting  at  the  outermost  station  using  those  communication  path 
status  flags  applicable  to  data  transmission  into  the  center  of 
the  star.  Each  station  on  the  leg  is  examined  in  order  of  its 
position  from  the  central  station.  The  communication  path  status 
of  each  leg  is  maintained  in  an  internal  table  indexed  by  hier- 
♦*%rchy.  Alarms  at  each  station  are  compared  to  the  table  to 
determine  if  it  is  the  most  upstream  alarm.  Alarms  so  identified 
are  kept  in  a  separate  table  of  real  faults.  After  each  incoming 
leg  has  been  examined  the  communication  status  is  transferred  to 
the  outgoing  data  transmission  portion  of  the  star  network  legs. 
This  process  uses  the  connectivity  of  the  central  station.  Then 
the  process  is  reversed  by  starting  at  the  innermost  station 
using  the  communication  path  status  applicable  to  data  trans¬ 
mission  away  from  the  cento,  of  the  star  network. 

When  the  communication  network  is  partitioned  into  more 

than  one  interconnected  star,  then  the  search  sequence  is  done 

2 

iteratively.  By  that  we  mean  approximately  N  searches  are  per- 
lormed  each  cycle  of  the  algorithm,  where  N  is  the  number  of 
star  network  partitions.  Stars  1  through  N  will  be  searched  in 
sequence.  This  process  is  repeated  N  times.  This  will  allow 
status  information  to  be  passed  between  star  network  partitions. 

From  an  algorithm  verification  viewpoint,  the  CPMAS  fault 
detect  1  on,'  i  solat  ion  algorithm  is  easy  to  verify  since  the 
algorithm  follows  the  network  connectivity  tables  each  cycle 
ol  the  algoi ithm  independently  of  the  number  and  location  of 


the  faults.  Previous  algorithms  relied  upon  conditional  branch¬ 
ing  which  depended  upon  fault  triggers.  This  results  in  consider¬ 
able  difficulty  in  exhaustively  testing  the  algorithm  before 
being  placed  in  the  field. 

2.4  CPMAS  MAN/MACHINE  OPERATION 

A  CPMAS  man  machine  capability  is  provided  so  that  technical 
control  man/machine  operation  can  be  evaluated  and  detailed 
status  information  can  be  conveniently  accessed  for  subsequent 
evaluation.  CPMAS  man/machine  operation  consists  of  technical 
controller  commands  (Table  2-1),  information  prompts,  and  infor¬ 
mation  displays.  Figure  2-17  shows  the  CPMAS  command  restric¬ 
tions. 

Four  types  of  displays  can  be  generated  by  the  CPMAS 
Emulator.  They  are:  fault  summary  displays,  equipment  detail 
displays,  monitor  immediate  displays,  and  threshold  displays. 

The  fault  summary  display  (Figure  2-18)  is  perhaps  the  most 
useful  display  in  an  operational  environment  because  it  provides 
the  technical  controller  with  a  listing  of  every  faulty  equipment 
in  his  area  of  responsibility.  Information  pertaining  to  each 
fault  is  presented  so  that  the  operator  can  assess  the  severity, 
location,  and  status  of  the  fault.  The  operator  can  then  request 
an  equipment  detail  display  (Figure  2-19)  which  will  list  all 
alarmed  monitor  points  as  represented  in  the  CPMAS  Emulator  data 
base . 

The  monitor  immediate  display  (Figure  2-20)  permits  the 
operator  to  examine  the  present  status  of  all  monitor  points  on 
an  equipment.  The  CPMAS-D  unit  will  respond  to  a  monitor  imme¬ 
diate  request  by  providing  the  most  recent  value  of  all  analog 
and  pulse  count  parameters  and  the  status  of  all  binary  monitor 
points.  This  display  should  be  useful  to  maintenance  personnel 
who  must  repair  a  faulty  equipment. 

The  threshold  display  (Figure  2-21)  presents  the  threshold 
levels  for  the  specified  monitor  point.  This  display  presents 
to  the  operator  the  threshold  levels,  as  presently  stored  in  the 
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TABLE  2-1.  TECHNICAL  CONTROLLER  COMMANDS 
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display  commands 


DFS 

Display  Fault  Summary 

EQD 

Equipment  Detail 

DTH 

Display  Threshold 

MIM 

Monitor  Immediate 

MSG 

Message 

PAG 

Page 

PRT 

Print 

RCL 

Recall 

STO 

Store 

assign  commands 

ACK  Acknowledge 

CLR  Clear  Faul4- 

ATH  Assign  Th  eshold 

SP.t  Start  CPMAS-' 

INFORMATION  PROMPTS 

FAULT  System  Fault  Status  Change 

MESSAGE  CPMAS-D  Message  Pending 
ILL  CMND  Illegal  Command 
ACK  Acknowledge  Valid  Command 

PENDING  Command  Execution  in  Process 
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ANY  DISPLAY 
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DFS  EQD  PAG  PRT 

/\ 

ACK  CLR 

a.  NODE  /  CONTROLLER 


ANY  DISPLAY 
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RCL  STO 


ATH  -DFS  EQD  DTH  MIM 

/\ 

ACK  CLR 


b.  NODE  B  CONTROLLER 


ANY  DISPLAY 


II  I  \ 

DFS  EQD  PAG  PRT 


c.  SECTOR  CONTROLLER 


•NOTE:  ACK  AND  CLR  ARE  VALID  AFTER  PAG  AND  PRT 
IF  A  FAULT  SUMMARY  DISPLAY  IS  DISPLAYED 
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Figure  2-17.  CPMAS  Command  Restrictions 
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Figure  2-18. 
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Figure  2-19 
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Fault  Summary  Display  Format 
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Equipment  Detail  Display  Format 
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Figure  2-20.  Monitor  Immediate  Display  Format 
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Figure  2- 21.  Threshold  Display  Format 
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CPMAS-D  data  base,  that  pulse  count  or  analog  parameters  are 
compared  against  to  determine  an  out-of-tolerance  condition, 
i. e. ,  an  alarm. 

The  commands  presented  in  Table  2-1  provide  the  technical 
controller  with  a  level  of  manual  intervention  in  the  emulator 
processing.  Nine  display  commands  are  provided.  Four  of  these 
commands  allow  the  technical  controller  to  request  a  fault  sum¬ 
mary  display  (DFS) ,  an  equipment  detail  display  (EQD) ,  a  thresh¬ 
old  display  (TDH) ,  or  a  monitor  immediate  display  (MIM) .  The 
fault  summary  and  equipment  detail  displays  will  be  automatically 
presented,  but  since  the  threshold  and  monitor  immediate  displays 
require  information  resident  at  a  CPMAS-D  unit,  an  additional 
command  (MSG)  is  required  before  these  displays  are  presented. 

This  provides  the  technical  controller  the  capability  to  examine 
CPMAS-D  messages  at  his  convenience.  The  page  command  (PAG)  per¬ 
mits  the  technical  controller  to  examine  all  pages  of  a  multipage 
display.  The  print  command  (PRT)  provides  a  hardcopy  of  the 
presented  display.  Store  (STO)  and  recall  (RCL)  commands  allow 
the  technical  controller  to  store  a  message  for  display  at  a 
later  time. 

Information  prompts  are  provided  to  aid  the  technical  con¬ 
troller  in  using  the  CPMAS  emulation  facility.  When  a  faulty 
equipment  is  isolated  or  when  the  status  of  a  faulty  equipment 
has  changed,  the  CPMAS  emulator  alerts  the  technical  controller 
by  a  FAULT  prompt.  A  fault  summary  display  will  present  the  new 
information.  When  a  CPMAS-D  message  is  received  at  the  CPMAS 
emulator,  a  MESSAGE  prompt  is  presented.  A  MSG  command  is  re¬ 
quired  to  display  the  message.  Each  command  input  is  examined 
for  proper  syntax  and  for  consistency  with  the  data  base.  While 
this  examination  is  being  performed  a  PENDING  prompt  is  displayed. 
Valid  commands  are  acknowledged  (ACK)  and  illegal  commands  are 
rejected  (ILL  CMND) . 
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Assign  commands  permit  the  technical  controller  to  alter 
the  system.  The  acknowledge  fault  (ACK)  command  provides  the 
technical  controller  with  the  capability  to  keep  track  of  infor¬ 
mation  that  he  has  seen  and  taken  action  upon.  The  clear  fault 
command  (CLR)  is  used  to  delete  corrected  faults  from  the  fault 
summary  display.  The  assign  threshold  (ATH)  command  permits  the 
monitor  point  threshold  levels  resident  in  the  CPMAS-D  units  to 
be  remotely  changed  from  the  CPMAS  Emulator.  The  start  CPMAS-D 
(SRT)  command  permits  the  CPMAS-D  units  to  be  remotely  started. 

2.5  STATION  EMULATION 

As  an  aid  in  testing  the  fault  isolation  algorithm,  a  sta¬ 
tion  emulation  capability  has  been  incorporated  into  the  CPMAS 
emulation  facility.  Station  emulation  is  accomplished  in  two 
manners:  first,  the  CPMAS  Emulator  has  been  provided  with  a 

station  emulation  function  and,  secondly,  monitor  point  simu¬ 
lators  and  T] -4000  multiplexers  are  provided. 

The  station  emulation  CPMAS  Emulator  function  provides  the 
emulator  user  with  the  capability  to  exercise  the  CPMAS  emulation 
facility  with  an  expanded  network.  Fault  scenario  data  can  be 
generated  for  hypothetical  digital  transmission  system  models. 
These  models  can  contain  up  to  sixteen  stations,  two  nodal  areas, 
and  2048  equipments. 

Fault  scenarios  can  be  run  in  which  the  status  of  each  moni¬ 
tor  point  in  the  model  network  is  selected  by  the  emulator  user. 
Tables  5-1  through  5-7  of  Section  5  present  the  points  monitored 
for  each  equipment  type  in  the  model  network. 

The  monitor  point  simulators  provide  simulated  inputs  to  the 
CPMAS-D  units.  Table  2-2  shows  the  monitor  points  provided  by 
each  monitor  point  simulator.  The  CPMAS-D  units  scan  the  monitor 
point  simulator  status  and  report  alarm  state  changes  and  thresh¬ 
old  crossing  to  the  CPMAS  Emulator.  The  Tl-4000  multiplexers 
provide  the  ACE  units  their  input  signals. 
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TABLE  2-2.  MONITOR  POINT  SIMULATOR  DATA 


RADIO 


•  Binary  Points  (14) 

-  Receive  Data,  Timing  Loss  (4) 

-  Transmit  Data,  Timing  Loss  (2) 

-  Frequency  Drift  (2) 

-  Modulator  Output  (2) 

-  Bite  (2) 

-  On-Line  Xmtr,  Rcvr  (2) 

•  Analog  Points  (8) 

-  Receive  Signal  Leve]  (2) 

-  Transmit  Power  Level  (2) 

-  Power  Supplies  (4) 


SECOND  LEVEL  MUX 


•  Binary  Points  (20) 

-  Supergroup  Data,  Timing,  Frame  Loss  (10) 

-  Group  Data,  Timing  Loss  (6) 

-  Bite  (2) 

-  On-Line  Unit  (1) 

-  Standby  Status  (1) 

•  Analog  Points  (8) 

—  Power  Supplies  (8) 

•  Pulse  Points  (4) 

-  Frame  Error,  Frame  Loss  (A  &  B)  (4) 
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TABLE  2-2.  MONITOR  POINT  SIMULATOR  DATA  (Cont.) 

FIRST  LEVEL  MUX 


•  Binary  Points  (14) 

-  Group  Data,  Timing,  Frame  Loss  (4) 

-  Channel  Data,  Timing,  Frame  Loss  (9) 

-  Bite  (1) 

•  Analog  Points  (4) 

-  Power  Supplies  (4) 

•  Pulse  Points  (2) 

-  Frame  Error  (1) 

-  Frame  Loss  (1) 


SUBMUX 

•  Binary  Points  (6) 


-  Channel  Data,  Timing,  Frame  Loss  (5) 

-  Bite  (1) 

•  Analog  Points  (3) 

-  Power  Supplies  (3) 

•  Pulse  Points  (2) 

-  Frame  Error  (1) 

-  Frame  Loss  (1) 
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SECTION  3 


FAULT  DETECTION/ISOLATION  TEST  AND  EVALUATION 

The  CPMAS  fault  detection/isolation  algorithm  has  been  exten¬ 
sively  tested  using  the  station  emulation  capability  previously 
described  (Section  2.5).  These  tests  demonstrated  that  the 
algorithm  can  successfully  isolate  single  and  multiple  faults 
and  performs  independent  of  alarm  arrival  order.  The  fault 
detection/isolation  algorithm  successfully  isolated  the  faulty 
equipment  for  all  tests  conducted. 

In  this  section  the  fault  detection/isolation  tests  will  be 
discussed  and  an  evaluation  of  the  CPMAS  fault  isolation 
algorithm  presented.  This  evaluation  will  examine  timing  and 
storage  requirements  of  the  algorithm  when  extended  to  include 
a  nodal  area  based  upon  DCS  Europe  after  the  DEB  upgrades. 

3.1  FAULT  ISOLATION  TESTS 

Testing  of  the  CPMAS  fault  detection/isolation  algorithm 
(see  Section  2.3)  was  conducted  in  order  to  verify  the  algorithm 
and  to  assess  performance.  Both  single  (only  one  faulty  equip¬ 
ment  in  the  model  network)  and  multiple  (more  than  one  faulty 
equipment)  fault  tests  were  conducted.  Tables  3-1  and  3-2  show 
the  tests  that  were  conducted  and  the  characteristics  of  the 
equipment  alarms,  including  sympathetic  alarms. 

For  each  test  conducted,  the  CPMAS  fault  detection/isolation 
algorithm  was  able  to  correctly  locate  the  faulty  equipment (s) . 

Furthermore,  timing  data  for  the  fault  detection/isula tiers 
algorithm  were  collected  and  are  summarized  in  Table  3-3.  This 
table  presents  the  average  time  for  a  fault  isolation  cycle  for 
all  the  tests  conducted.  Two  cycles  of  the  algorithm  are  per¬ 
formed  before  a  communications  fault  is  presented  to  the  operator. 
Since  the  alarms  can  arrive  at  any  time  in  a  cycle,  on  the  aver¬ 
age  one-half  of  a  cycle  will  pass  before  the  beginning  of  a  cycle 
with  the  alarms  present. 
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TABLE  3-1.  FAULT  ISOLATION  TESTS  (SINGLE  FAULT) 


Test 

Description* 

Single  Star 

The  faulty  equipment  and  all  the  equip¬ 
ments  with  sympathetic  alarms  are  all  in 
the  same  star  network 

Multiple  Star' 

Some  sympathetic  alarms  are  in  a  differ¬ 
ent  star  network  than  the  one  that  con¬ 
tains  the  faulty  equipment 

Multiple  Direction 
Cympa the  tics 

The  faulty  equipment  has  sympathetic 
alarms  that  propagate  in  both  the  transmit 
and  receive  directions 

Fault  First 

The  alarms  from  the  faulty  equipment  are 
presented  to  the  fault  detection/isolation 
algorithm  prior  to  the  sympathetic 
alarms  being  presented 

Sympathetic  Alarms 
First 

The  sympathetic  alarms  are  presented  to 
the  fault  detection/isolation  algorithm 
prior  to  the  alarms  from  the  faulty 
equipment 

Sympathetic 

Transfer 

The  sympathetic  alarms  are  transferred 
between  channels,  groups  and  supergroups 

*Only  one  faulty  equipment  in  model  network. 

TABLE  3-2.  FAULT  ISOLATION  TESTS  (MULTIPLE  FAULTS) 


Test 

Description 

Single  Star 

The  faulty  equipments  and  all  the  equip¬ 
ments  with  sympathetic  alarms  are  all  in 
the  same  star  network 

Multiple  Star 

The  faulty  equipments  are  in  different 
star  networks  and  the  sympathetic  alarms 
from  one  faulty  equipment  occur  in  the 
star  network  containing  another  faulty 
equipment 

Overlapping 

Sympathetics 

The  sympathetic  alarms  of  one  faulty 
equipment  are  masked  by  the  sympathetic 
alarms  of  a  downstream  faulty  equipment 

Timed  Sequenced 
Faults 

The  alarms,  including  sympathetic  alarms, 
from  one  faulty  equipment  are  presented 
to  the  fault,  detection/isolation 
algorithm  prior  to  the  alarms,  including 
sympathetic  alarms,  from  a  second  faulty 
equipment 

High  Fault 

Loading 

Many  (six)  faulty  equipments  and  the 
resultant  sympathetic  alarms  are  present 
in  the  model  network 
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TABLE  3-3.  TIMING  DATA 


Test 

Average  Time  for  a  Complete 
Fault  Isolation  Cycle  (sec) 

Single  Fault 

Single  Star 

36.6 

Multiple  Star 

38.9 

Multiple  Direction  Sym. 

40.2 

Fault  First 

36.4 

Sympathetic  Alarms  First 

33.1 

Sympathetic  Transfer 

42.3 

Multiple  Faults 

Single  Star 

38.6 

Multiple;  Star 

41.8 

Overlapping  Sympathetics 

40.1 

Timed  Sequenced  Faults 

41.7 

nigh  raulL  Loading 

47.1 

Thus,  two  and  one-half  fault  isolation  cycles  are  a  typical 
processing  time  to  isolate  a  fault  once  the  alarms  are  present 
at  the  emulator.  For  the  faults  inserted  in  the  model  network, 

2  1/2  cycles  relates  to  1  minute  and  23  seconds  to  1  minute 
and  58  seconds. 

Thus,  a  fault  isolation  time  of  less  than  two  minutes  was 
demonstrated.  Furthermore,  since  the  tests  were  conducted  for 
up  to  six  faulty  equipments  in  the  network,  the  fault  isolation 
time  is  relatively  insensitive  to  fault  loading.  To  further 
demonstrate  that  fault  isolation  time  is  insensitive  to  fault 
loading,  independent  channel  and  group  faults  were  injected 
using  the  station  emulation  function.  The  results  for  a  16- 
station  model  network  partitioned  into  three  star  networks  are 
presented  in  Figure  3-1.  As  shown  in  this  figure  the  fault  iso¬ 
lation  time  is  essentially  independent  of  the  number  of  indepen¬ 
dent  faults  or  their  hierarchical  level. 
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3.2  FAULT  ISOLATION  EVALUATION 


The  fault  isolation  tests  described  in  the  preceding  section 
(Section  3.1)  demonstrated  that  the  CPMAS  fault  isolation  algo¬ 
rithm  has  the  capability  to  correctly  isolate  faulty  equipment. 

In  this  section  the  algorithm  will  be  examined  with  regard  to 
timing  and  storage  requirements  when  it  is  applied  to  a  network 
larger  than  the  16- station  emulated  network  model  (Figure  3-2) 
that  was  used  for  the  fault  isolation  tests.  In  particular,  a 
European  DCS  network  model  based  upon  the  DEB  program  was 
developed  and  forms  the  basis  for  the  estimated  timing  and  stor¬ 
age  requirements  of  the  algorithm. 

3.2.1  Storage  Considerations 

In  this  section  the  storage  requirements  of  the  CPMAS  fault 
detection/isolation  algorithm  will  be  discussed.  Two  types  of 
storage  are  required:  Data  Storage  and  Program  Storage.  Data 
storage  is  required  to  store  CPMAS  data  items  such  as  network 
connectivity  tables,  equipment  alarm  status,  star  network  par¬ 
titioning,  interstar  reports,  etc.;  and,  thus,  the  storage 
required  is  dependent  upon  the  size  and  characteristics  of  the 
network.  Program  storage  contains  the  program  code  (i.e.,  the 
CPMAS  modules  discussed  in  Section  2. 2. 1.1),  including  tables 
that  are  embedded  in  the  software.  Since  the  code  does  r.ot 
change  with  the  network  (as  long  as  the  network  size  is  within 
the  software  design  limits) ,  then  the  program  storage  is  fixed. 

To  assess  the  timing  and  storage  requirements  of  the  CPMAS 
fault  detection/isolation  algorithm  when  the  algorithm  is 
employed  in  an  operational  environment,  a  network  model  based 
upon  the  digital  European  DEB  network  has  been  developed.  This 
network  model  is  presented  in  Figure  3-3,  and  contains  96 
stations . 
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Figure  3-2.  Emulated  Network  Model 


The  network  model  of  Figure  3-3  is  shown  partitioned  int. 
star  networks  as  required  by  the  fault  isolation  algorithm  (see 
Section  2.3).  The  numbers  indicated  on  the  network  model  desig¬ 
nate  the  star  networks,  the  dashed  lines  designate  nodal  bound¬ 
aries,  and  sector  boundaries  are  the  heavy  solid  lines.  It  should 
be  noted  that  the  nodal  and  sector  boundaries  specified  for  this 
model  are  employed  solely  for  estimating  storage  requirements  and 
were  chosen  to  reflect  as  accurately  as  practical  the  actual  DCS 
System  Control  boundaries.  The  model  network  consists  of  nine 
Nodes  in  three  Sectors. 

The  data  storage  requirements  for  each  Node  or  Sector  were 
determined  using  the  method  described  in  the  CPMAS  User's 
Manual.  The  data  storage,  SD,  is  given  by 

SD  =  30,225  +  142*NR  +  236*N2  +  592*N1 

+  12*NK  +  210*NISR  +  8*NS  +  12*NSU 

+  24*  E  N  S/P  +  11  *  I  NPC  +  98G*NL 

+24*  NSTA  +  420*MAXP  +  18*NPG  +  20*NST 

(BYTES) 

where 

NR  =  number  of  radios 

N2  =  number  of  second  level  multiplexers 

N1  =  number  of  first  level  multiplexers 

NK  =  number  of  key  generators 

NISR  =  number  of  interstar  reports 

NS  =  number  of  sectors 

WSU  =  number  of  submultiplexers 

NS/P  =  number  of  stations  on  a  path 

NPC  =  number  of  paths  at  the  center  station 

NL  =  number  of  links 

NSTA  =  number  of  stations 

MAXP  =  maximum  number  of  paths  at  center  station. 

NPG  -  number  of  power  generators 

NST  =  number  of  star  networks 
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The  data  storage  required  was  evaluated  for  the  nodes  and 
sectors  of  Figure  3-3  and  is  presented  in  Tables  3-4  and  3-5.  As 
shown,  the  data  storage  ranges  from  71  to  167  kilobytes  for  the 
nodal  areas  and  from  160  to  305  kilobytes  for  the  sector  areas. 
Also  shown  (denoted  as  MODEL)  is  the  storage  required  by 
the  16-station  model  network  used  for  the  fault  isolation  tests, 
as  well  as  the  program  storage  of  429  kilobytes  which  is  the 
actual  storage  required  by  the  CPMAS  Emulator  modules.  Table  3-6 
shows  the  program  storage  required  by  each  module.  (See  Section 
2. 2. 1.1  for  a  description  of  the  CPMAS  Emulator  software.) 


Table  3-4.  Fault  Detection/Isolation  Storage  Requirements 
(Node) 


NODE 

DATA  STORAGE 
(BYTES) 

PROGRAM  STORAGE 
(BYTES) 

NUMBER 

OF  EQUIPMENT 

LANGERKOPF 

117,000 

429,000 

523 

DONNERSBERG 

167,000 

429,000 

867 

SCHOENFELD 

85,000 

429,000 

292 

STUTTGART 

89,000 

429,000 

293 

KOENIGSTUHL 

145,000 

429,000 

588 

FELDSBERG 

99,000 

429,000 

346 

CROUGHTON 

71,000 

429,000 

176 

MARTLESHAM  HEATH 

75,000 

429,000 

212 

HILLINGDON 

76,000 

429,000 

222 

6018  79E 

Table  3-5.  Fault  Detection/Isolation  Storage  Requirements 
(Sector) 


DATA  STORAGE  PROGRAM  STORA<3£  NUMBER 

SECTOR  (BYTES)  (BYTES)  OF  EQUIPMENT 

MODEL  93,000  429,000  194 

STUTTGART  268,000  429,000  1,227 

HILLINGDON  160,000  429,000  610 

LANGERKOPF  305,000  429,000  1,682 


6019  79E 
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The  PDP  11/60  used  for  the  emulation  facility  had  an 
addressable  main  memory  of  124  kilowords  (248  kilobytes)  of  which 
about  32  kilobytes  was  to  support  the  RSX-11M  operating  system. 
Since  the  CPMAS  operational  software  required  storage  of  429 
kilobytes  the  CPMAS  program  modules  were  normally  stored  on 
disk  and  only  read  into  main  memory  when  required.  Several 
modules  had  to  be  present  in  main  memory  continuously  in  order 
to  handle  functions  such  as  interrupt  handling  (e.g.  VT-52  and 
CPMAS-D  Listeners)  and  other  modules  were  required  to  be  resident 
simultaneously  (e.g.  ODBCNT  and  OSLFI) .  Therefore,  operation 
of  the  CPMAS  Operational  software  as  presently  structured  on 
a  64-kiloword  machine  is  not  possible  as  RSX-llM,  ODBCNT,  and 
OSLFI  would  require  more  than  64  kilowords  of  main  memory. 

With  LIST1 ,  LIST2,  ORESUM,  OVDUI1,  OVDUI2,  and  RSX-llM 
always  present,  then  these  tasks  would  require  approximately 
85  kilowords  of  main  memory,  thus  making  operation  on  a 
96-kiloword  machine  questionable.  The  CPMAS  program  has  demon¬ 
strated  that  a  124  kiloword  main  memory  machine  can  provide 
acceptable  operation  and  adequate  response  times. 
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TABLE  3-6.  PROGRAM  STORAGE 


Module 

Name 

Module  Function 

Storage 

(bytes) 

LISTl 

CPMAS-D  Li stener 

5504 

LIST2 

CPMAS-D  Listener 

5504 

ORE SUM 

Link  Interface 

4032 

OPRNTR 

LA- 36  Printer  Controller 

9664 

OVDUI1 

VT-52  Input  Listener 

5184 

OVDUI2 

VT-52  Input  Listener 

5184 

EVDUMM 

Emulator  Start-Up/Man  Machine 

9216 

EMUCLO 

Emulator  Termination 

4928 

OFALTQ 

Man  Machine  Display  Storage 

17344 

OVDUOT 

VT-52  Output  Controller 

11072 

OVDUOl 

VT-52  Output 

23808 

0VDU02 

VT-52  Output 

23808 

EDAT 

Emulator  Data 

10048 

ODBCNT 

Equipment  Alarm  Record  Manager 

53888 

ONODLA 

Node  A  Man  Machine 

19776 

OSECTR 

Sector  Man  Machine 

18880 

ONODLB 

Node  B  Man  Machine 

52032 

OMSGNl 

Message  Input  and  Verification 

10240 

OMSGN2 

Message  Input  and  Verification 

10240 

OMSGTl 

Message  Construction  and  Output 

5312 

OMSGT2 

Message  Construction  and  Output 

5312 

OELFI 

Equipment  Level  Fault  Isolation 

12224 

OVD U IN 

VT-52  Input  Controller 

10816 

EMUSRT 

Emulator  Start-Up 

9792 

OSLFI 

Station  Level  Fault  Isolation 

59392 

OEFS 

_ _ _  _ _ ■■■■■ 

Fault  Summarizer 

26432 
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3.2.2  Timing  Considerations 

The  desirability  of  improving  network  availability  is 
leading  to  automated  processing  of  status  information  and,  in 
particular,  automated  fault  isolation  processing.  To  ensure  that 
fault  isolation  times  have  a  negligible  impact  upon  availability, 
the  fault  isolation  time  should  be  small  compared  to  the  mean 
time  to  restore  service.  A  mean  time  to  restore  service  of  about 
30  minutes  has  been  estimated3  based  upon  digital  transmission 
equipment  with  built-in  test  equipment  (BITE).  Therefore,  fault 
isolation  times  of  approximately  two  to  five  minutes  seem 
acceptable. 

The  fault  isolation  tests  have  demonstrated  that  a  two- 
minute  isolation  time  is  feasible;  however,  this  testing  was  for 

the  16-station  model  network  partitioned  into  three  star  networks. 

2 

Approximately  N  iterations  of  the  algorithm  are  required  to 
ensure  that  all  the  interstar  information  is  processed  (where  N 
is  the  number  of  star  networks) .  Returning  to  Figure  3-3,  it  is 
noted  that  there  are  at  most  three  star  networks  in  a  nodal  area 
and  so,  for  a  fault  isolation  algorithm  operating  on  a  nodal 
level,  fault  isolation  times  of  two  minutes  are  feasible. 

Figure  3-4  shows  estimates  of  the  fault  isolation  time  as  a 
function  of  the  number  of  star  networks.  This  figure  is  based 
upon  test  results  obtained  using  the  16-station  model  network. 
Implementation  of  the  CPMAS  algorithm  at  the  Sector  level  is  also 
possible.  For  the  European  DCS  model  network  five,  seven,  and 
seven  star  networks  are  present  in  the  three  Sectors  resulting 
in  fault  isolation  times  of  about  3  1/2  and  6  minutes  for  the 
model  sectors.  The  fault  isolation  times  presented  are 
based  upon  the  CPMAS  Emulator  which  is  a  PDP  11/60.  A  processor 


3 "DCS  Digital  Transmission  System  Performance",  Kirk,  K.  W.  and 
Osterholz,  J.  L. ,  DCEC  Technical  Reference  12-76. 
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isolating  faults  for  a  Sector  would  probably  be  more  powerful 
than  the  PDP  11/60  and  would  be  capable  of  residing  all  the  CPMAS 
programs  in  main  memory,  which  the  PDP  11/60  was  not  able  to  do 
and  resulted  in  disk  recalls  of  program  modules. 

Furthermore,  the  CPMAS  fault  isolation  algorithm  has  not 
been  optimized  for  operation  at  the  Sector  level.  In  particular, 
the  fault  isolation  processing  should  be  allocated  among  station, 
node,  and  sector  system  control  levels  in  order  to  minimize  data 
transfer  and  isolation  time. 

2 

Finally,  the  approximation  of  N  iterations  is  based  upon  a 
serial  connection  of  N  stars.  By  examining  the  network  connec¬ 
tivity  the  number  of  iterations  could  be  reduced  with  a  sub¬ 
sequent  reduction  in  isolation  time. 

3.3  FAULT  ISOLATION  EXTENSIONS 

The  unique  fault  isolation  algorithm  developed  for  the 
CPMAS  Emulation  Facility  has  many  advantages,  as  discussed  in 
Section  2.3.  There  are,  however,  areas  to  which  the  algorithm 
can  be  extended  prior  to  being  incorporated  in  an  automated 
transmission  control  system.  Areas  in  which  the  fault  detection/ 
isolation  may  require  extensions  are:  analog/hybrid  networks, 
confidence  of  results,  manual  control,  and  displays.  These  areas 
will  be  discussed  below. 

3.3.1  Analog/Hybrid  Networks 

The  CPMAS  fault  detection/isolation  algorithm  has  been 
developed  for  the  digital  DCS;  however,  the  DCS  presently  is 
hybrid  in  that  both  analog  and  digital  transmission  equipment  are 
present.  Extending  the  CPMAS  fault  isolation  to  include  analog 
transmission  equipment  is  feasible  since  the  analog  transmission 
network  employs  a  hierarchical  multiplexing  structure.  In  fact, 
the  use  of  the  CPMAS  fault  isolation  algorithm  for  analog/hybrid 
networks  would  be  conceptually  identical  to  digital  fault 
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isolation.  That  is,  the  sympathetic  deletion  routine  may  not 
have  to  be  changed  at  all.  The  only  significant  alterations  to 
the  algorithm  would  be  in  defining  new  rules  which  map  equipment 
alarms  (or  ATEC-derived  measurements)  into  their  impact  upon  path 
status . 


3.3.2  Confidence  of  Fault  Isolation  Results 

The  CPMAS  fault  isolation  algorithm  as  presently  implemented 
locates  the  furthest  upstream  alarm  at  a  hierarchical  level.  Due 
to  improper  threshold  settings,  bad  sensors,  service  channel 
failures,  etc. ,  no  fault  isolation  algorithm  will  always  locate 
the  fault  correctly.  Rather  than  present  only  the  most  likely 
location  of  the  faulty  equipment,  perhaps  several  possibilities 
can  be  presented  along  with  a  confidence  measure  indicating  the 
relative  confidence  that  is  associated  with  each  equipment. 

Also,  since  a  fault  isolation  algorithm  is  only  as  good  as 
the  monitor  point  status  data  provided,  under  certain  circum¬ 
stances  it  may  be  reasonable  to  automatically  verify  that  the 
data  received  are  correct  and  to  determine  if  important  data 
were  not  received. 

3.3.3  Manual  Control 

As  presented,  the  CPMAS-D  unit  monitors  the  status  of  the 
transmission  equipment  and,  using  exception  reports,  transmits 
that  status  information  to  nodal  control  (the  CPMAS  Emulator) , 
where  faults  are  automatically  located.  The  CPMAS  Emulator 
provides  the  technical  controller  with  detailed  equipment  status 
information  (via  the  equipment  detail  and  monitor  immediate  dis¬ 
plays)  ,  which  provide  the  technical  controller  with  the  capabil¬ 
ity  to  manually  intervene  in  the  fault  isolation  process.  For 
example,  the  technical  controller  can  recognize  fault  isolation 
results  that  may  be  incorrect  and  can  request  the  additional 
information  required  to  manually  isolate  the  faulty  equipment. 
Since  the  technical  controller  may  be  provided  with  the  capability 
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to  remotely  switch  redundant  equipment,  manual  fault  isolation 
in  addition  to  the  CPMAS  automatic  fault  isolation  will  enhance 
system  control  performance. 

3.3.4  Displays 

The  CPMAS  Emulator  provides  the  technical  controller  with 
four  types  of  displays  as  discussed  in  Section  2.4.  Additional 
display  types  may  be  desired  to  aid  in  the  transmission  control 
function.  Display  of  network  connectivity  information  and 
detailed  maintenance  information  (if  the  monitor  immediate  infor 
mation  is  not  sufficient)  will  provide  the  technical  controller 
with  information  that  should  be  useful  in  an  operational  environ 
men  t . 


4 
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SECTION  4 


ACE  TEST  AND  EVALUATION 

An  Adapative  Channel  Estimator  (ACE)  field  test  was  conducted 
at  the  RADC  test  facilities  from  November  6,  1978  to  January  23, 
1979.  The  purpose  of  the  ACE  field  test  was  to  gather  the  data 
necessary  for  an  evaluation  of  the  ACE  development  unit  as  a 
means  of  assessing  performance  of  high-speed  digital  radio  trans¬ 
mission  systems.  Of  particular  interest  during  the  ACE  field  test 
were:  measurement  accuracy,  resolution  time,  earliness  of  warn¬ 
ing,  operating  conditions,  and  range. 

The  ACE  testing  was  conducted  using  the  partial  response 
modem  portion  of  the  Tl-4000  multiplexer  and  a  qua/iraphase  shift 
keyed  (QPSK)  modem.  A  wide  range  of  test  conditions  was  assured 
by  inducing  degradations  on  an  operational  link  and  by  using  a 
line-of-sight  (LOS)  simulator.  The  primary  purpose  of  the  simu¬ 
lated  link  was  to  determine  the  limitations  of  the  ACE  algorithm 
by  simulating  propagation  media  anomalies  that  are  not  frequently 
encountered  over  operational  LOS  microwave  links.  The  operational 
link  tests  allowed  verification  of  the  ACE  algorithm  in  an  opera¬ 
tional  environment. 

Tables  4-1  and  4-2  summarize  the  results  of  the  ACE  field 
tests.  These  results  demonstrate  that  the  ACE  unit  can  be  used 
over  a  variety  of  operating  conditions  and  can  effectively  assess 
performance  of  digital  communications  systems.  For  the  Tl-4000 
tests,  the  ACE  unit  was  able  to  accurately  estimate  the  counted 
bit  error  rate  (BEk) .  Typical  errors  of  one-half  to  one  order 
of  magnitude  were  encountered  over  a  range  of  error  rates  down 
to  10'9.  The  ACE  unit  was  able  to  form  these  estimates  in  about 
one  second.  Due  to  a  problem  with  the  timing  of  the  ACE  unit 
when  operated  with  the  QPSK  modem,  the  ACE  unit  experienced 
typical  BER  estimation  errors  of  less  than  1-1/2  orders  of  magni¬ 
tude  for  the  QPSK  tests. 
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TABLE  4-1.  ACE  TEST  RESULT  SUMMARY  (Tl-4000  MULTIPLEXER) 


[ 
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1 


A  -1. 


The  test  data  were  examined  and  the  ACE  algorithm  evaluated'5, 
as  shown  in  Table  4-3.  The  ACE  parameter  estimates  were  found  to 
be  very  sensitive  to  induced  degradations.  Several  areas  that 
can  potentially  improve  the  performance  of  the  ACE  unit  were 
delineated  and  are  summarized  in  Table  4-4.  These  recommenda¬ 
tions  address  the  size  of  the  channel  model,  the  ACE  timing, 
noise  reduction,  and  the  use  of  double  precision  arithmetic  in 
portions  of  the  ACE  processing. 

4.1  DESCRIPTION  OF  TESTS 

The  ACE  field  test  consisted  of  two  phases:  an  installation 
and  check-out  phase,  and  an  ACE  evaluation  phase.  The  purpose  of 
the  installation  and  check-out  phase  is  to  connect  the  ACE  unit 
to  the  QPSK  modem  or  the  Tl-4000  multiplexer  and  to  verify  proper 
operation  of  the  ACE  unit.  The  ACE  evaluation  phase  gathered  the 
performance  data  necessary  to  evaluate  the  performance  of  the  ACE 
unit.  This  evaluation  was  performed  over  a  range  of  quality 
measure  values  and  for  several  operating  conditions  including 
simulated  and  operational  links  as  well  as  two  different  d^ta 
modulation  techniques.  Figure  4^1  shows  the  ACE  field  test  pro¬ 
gram. 

During  the  ACE  evaluation  tests,  four  test  configurations 
were  employed:  Tl-4000  multiplexer  with  the  LOS  simulator, 
Tl-4000  multiplexer  with  an  operational  link,  QPSK  modem  with 
the  LOS  simulator,  and  QPSK  modem  with  an  operational  link. 
Figures  4-2  and  4-3  show  the  ACE  test  configurations. 

The  evaluation  test  program  that  was  conducted  during  the 
ACE  field  tests  is  presented  in  Figure  4-4.  For  this  test  pro¬ 
gram  a  simulated  link  and  an  operational  li  lk  were  employed. 


‘‘"Adaptive  Channel  Estimator  (ACE)  Test  Report,"  March  1979. 
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Measurement 

Accuracy 


Typical  BER  estimation  errors  were  less  than  one 
order  of  magnitude  for  Tl-4000  multiplexer  tests 
and  less  than  orders  of  magnitude  for  QPSK 
modem  tests 


Resolution 

Time 


Less  than  1  second  for  all  bit  error  rates 


Earliness 
of  Warning 


Provided  indications  of  degradations  simultaneous 
ly  with  induced  degradations 


Operating 

Conditions 


Demonstrated  ACE  operation  with  Tl-4000  multi¬ 
plexer  and  QPSK  modem  over  simulated  and  opera¬ 
tional  links.  Multiple  baseband  operation  was 
demonstrated. 


Range 


BER: 

SNR: 

SDR: 


BERs  from  10"-*-  to  10“^  were  estimated 
SNRs  f>cm  1  to  24  dB  were  estimated 
SDRs  from  12  to  18  dB  were  estimated 


TABLE  4-4.  ACE  RECOMMENDATIONS 


•  Reduce  Tl-4000  multiplexer  channel  model  from  8  linear 
and  28  quadratic  taps  to  6  linear  and  15  quadratic  taps 

•  Reduce  QPSK  modem  channel  model  from  8  linear  and  28 
quadratic  taps  to  6  linear  taps 

•  Add  another  delay  adjustment  to  the  ACE  unit  when  used 
with  the  QPSK  modem 

•  Reduce  the  ACE  noise  floor 


•  Investigate  the  use  of  double  precision  arithmetic 
processing 


ACE 

TEST 


PROGRAM 


QPSK  TI-4000 


332-80E 


Figure  4-1.  ACE  Field  Test  Program 
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Fiaura  4-2.  ACE  Test  (Simulated  Link) 


Figure  4-3.  ACE  Test  (Operational  Link) 


The  primary  purpose  of  the  simulated  link  was  to  determine  the 
limitations  of  the  ACE  algorithm  by  simulating  propagation  media 
anomalies  that  are  not  frequently  encountered  over  operational 
LOS  microwave  links.  The  operational  link  tests  allowed  verifi¬ 
cation  of  the  ACE  algorithm  in  an  operational  environment. 

The  evaluation  testing  of  the  ACE  unit  was  divided  into 
three  categories:  (1)  baseline  testing,  (2)  limitation  testing, 
and  (3)  demonstration  testing. 

The  results  of  the  field  test  demonstrate  that  the  ACE  unit 
can  be  used  over  a  variety  of  operating  conditions  and  can  effec¬ 
tively  assess  performance  of  digital  communications  systems.  For 
the  Tl-4000  tests,  the  ACE  unit  was  able  to  accurately  estimate 
the  counted  bit  error  rate  (BER) .  Typical  errors  of  one--half  to 
one  order  of  magnitude  were  encountered  over  a  range  of  error 
rates  down  to  10“9,  The  ACE  unit  experienced  typical  BER  estima¬ 
tion  errors  of  less  than  1-1/2  orders  of  magnitude  for  the  QPSK 
tests. 

Figures  4-5  through  4-8  present  some  typical  BER  results 

collected  during  the  ACE  field  test.  As  shown  in  these  figures, 

-9 

ACE  was  able  to  accurately  estimate  error  rates  down  to  10  and 
tracked  the  counted  error  rate  through  five  or  six  orders  of 
magnitude.  Furthermore,  it  should  be  noted  that  the  ACE  unit 
forms  its  BER  estimates  in  about  one  second,  whereas  counting 
errors  required  up  to  twenty  minutes  at  the  lower  error  rates. 

In  cor  elusion,  the  field  tests  demonstrated  that  the  ACE 
algorithm  provides  a  versatile  performance  assessment  capability 
without  sacrificing  performance.  It  is  likely,  then,  that  the 
ACE  should  be  the  best  performance  assessment  algorithm  for  many 
practical  applications. 
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l  O  COUNTED  ERROR  RATE 

\ _ _ A  ACE  BER  ESTIMATE 

\ 


QPSK  Path  Loss  Test 


4.2  ACE  EVALUATION 


The  primary  purpose  of  the  ACE  field  test  was  to  gather  the 
data  necessary  for  an  evaluation  and  analysis  of  the  ACE  develop¬ 
ment  unit.  Of  particular  interest  during  the  field  test  were: 
operating'  conditions,  resolution  time,  range,  earliness  of  warn¬ 
ing,  and  measurement  accuracy.  The  limitations  of  the  technique 
are  also  of  interest.  It  should  be  noted  that  several  problems 
did  arise  during  the  field  test  (see  Section  5) ,  but  this  is  not 
unexpected  since  this  field  test  represents  the  first  time  that 
the  ACE  unit  has  operated  with  on-line  digital  transmission  equip 
ment.  Implementation  of  the  recommendations  of  Table  4-4  would 
be  expected  to  improve  the  performance  of  the  ACE  unit. 

4.2.1  Operating  Conditions 

The  ACE  field  test  demonstrated  that  the  ACE  unit  can  be 
used  over  a  variety  of  operating  conditions  including  simulated 
and  operational  links  as  well  as  two  different  modulation  tech¬ 
niques:  baseband  partial  response  and  quadraphase  shift  keying 
(QPSK) .  Multiple  baseband  operation  of  the  ACE  unit  was  demon¬ 
strated  during  the  QPSK  tests. 

4.2.2  Resolution  Time 

Resolution  time  of  the  ACE  unit  was  less  than  one  second 
(about  one-half  second);  however,  with  this  fast  a  resolution 
time,  the  ACE  visual  readouts  were  updated  too  often  for  a 
satisfactory  man-machine  interface.  To  improve  man-machine  per¬ 
formance,  the  ACE  unit  resolution  time  was  increased  to  one 
second  by  increasing  the  number  of  iterations.  This  resolution 
time  is  the  time  required  to  get  one  ACE  estimate  of  BER,  SNR 
and  SDR,  and  is  independent  of  the  error  rate  being  estimated. 
Therefore,  the  ACE  unit  provided  very  rapid  estimates  of  its 
performance  measures. 
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4.2.3  Range 


The  range  of  parameter  estimates  that  a  performance  assess¬ 
ment  technique  provides  is  an  indication  of  its  flexibility  in 
assessing  performance.  Techniques  which  bottom  out  (provide 
essentially  the  same  performance  measure  whenever  performance  is 
better  than  a  set  level)  would  not  be  able  to  indicate  changes 
in  system  performance  until  the  system  has  degraded  into  the  use¬ 
ful  range  of  the  technique.  For  example,  if  a  BER  estimation 
technique  bottomed  out  at  a  10"®  error  rate  and  if,  furthermore, 
a  10~7  ^rrot  rate  provided  unacceptable  performance,  then  a  tech¬ 
nical  controller  would  only  have  the  interval  from  which  the  sys¬ 
tem  goes  from  10“^  to  10"7  to  react  or  else  unacceptable  perfor¬ 
mance  may  result. 

The  range  of  performance  measures  that  the  ACE  unit  esti¬ 
mated  was  quite  large  and  demonstrated  that  the  ACE  unit  can  be 
applied  over  a  ranqe  of  system  conditions.  ACE  BER  estimates 
ranged  from  about  10"*  during  QPSK  Rician  fading  tests  to  lO-^-4 
during  Tl-4000  operation.  ACE  SNR  estimates  ranged  from  abo"*- 
1  dB  to  about  29  dB  and  ACE  SDR  estimates  ranged  from  about  12  dB 
to  about  18  dB.  Therefore,  a  wide  range  of  ACE  parameter  esti¬ 
mates  was  made  during  the  field  test. 

4.2.4  Earliness  of  Warning 

The  early-warning  capability  of  the  ACE  unit  was  demon¬ 
strated  in  two  manners.  First,  the  range  of  BER,  SDR,  and  SNR 
estimates  is  such  as  to  allow  the  ACE  unit  to  determine  levels 
of  very  high  system  performance  and  degradations  from  these 
levels.  Second,  it  was  observed  that  ACE  performance  measures 
detected  system  degradations  simultaneously  (within  one  second) 
with  many  actual  system  degradations.  Therefore,  ACE  parameters 
will  be  useful  as  inputs  to  an  early-warning  technical  control 
capability. 
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4.2.5  Maasurement  Accurae 


In  this  section  the  accuracy  of  tho  ACE  unit  will  be  evalu¬ 
ated.  For  this  evaluation  the  counted  and  estimated  BER  data  will 
be  presented  as  an  estimation  difference.  The  BER  difference  is 
defined  as 

BER  DIFFERENCE  =  LOG10  (ACE  BER)  ~  LOG10  (C0UNTED  BER) 

Therefore,  the  value  of  the  BER  difference  indicates  the  number 
of  orders  of  magnitude  that  the  ACE  BER  differs  from  the  counted 
BEP.  For  example,  a  BER  difference  of  1  indicates  that  the  ACE 
BER  estimate  is  an  order  of  magnitude  higher  than  the  counted  BER. 

4. 2. 5.1  Tl-4000  Multiplexer  Tests 

The  accuracy  of  the  ACE  unit  when  operated  with  the  Tl-4000 
multiplexer  was  evaluated.  The  results  of  this  evaluation  are 
summarized  in  Table  4-5,  where  average  and  worst  case  BER  differ¬ 
ences  are  presented.  From  this  table  it  is  evident  that  the  ACE 
BER  estimate  closely  tracked  the  counted  error  rate.  Average  BER 
differences  in  the  range  -1.54  to  0.23  were  measured.  Further¬ 
more,  if  error  propagation  was  taken  into  account,  the  BER  dif¬ 
ference  would  increase  by  about  0.5  and  would  generally  improve 
the  ACE  BER  estimates.  It  should  be  noted  that  the  estimation 
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accuracy  demonstrated  was  for  counted  error  rates  down  to  10 
and  were  resolved  within  one  second. 

4. 2. 5. 2  QPSK  Modem  Tests 

The  accuracy  of  the  ACE  unit  when  operated  with  the  QPSK 
modem  was  evaluated.  The  results  of  this  evaluation  are  sum¬ 
marized  in  Table  4-6,  where  average  and  worst  case  BER  differ¬ 
ences  are  presented. 


TABLE  4-5.  ACE  EVALUATION  (Tl-4000  MULTIPLEXER) 


Average 

BER  Difference 
(Orders  of 
Magnitude) 

Worst  Case 

BER  Difference 
(Orders  of 
Magnitude) 

Baseline  Tests: 

Signal  Level 

-0.55 

-1.27 

Noise  Level  1 

-0.85 

-1.67 

Noise  Level  2 

-1.06 

-1.78 

Media  Attenuation 

-1.30 

-1.84 

Path  Loss  1 

-0.78 

-1.51 

Path  Loss  2 

-0.13 

1.67 

Limitation  Tests: 

Phase  Jitter 

-1.54 

-1.68 

Demonstration  Tests: 

Linear  Delay 

0.23 

0.74 

Parabolic  Delay 

0.30 

1.02 

Local  Oscillator  Shift 

-0.46 

-1.26 

Table  4-6.  ACE  EVALUATION  (QPSK  MODEM) 


Average 

BER  Difference 
(Orders  of 
Magnitude) 

In-Phase  Quadrature 

Worst  Case 

BER  Difference 
(Orders  of 
Magnitude) 

In-Phase  Quadrature 

Baseline  Tests: 

Signal  Level 

1.15 

1.00 

3.90 

3.19 

Noise  Level 

-0.58 

-1.07 

-1.23 

-1.75 

Media  Attenuation 

1.63 

1.43 

2.47 

1.93 

Path  Loss  1 

0.34 

0.38 

0.84 

1.55 

Path  Loss  2 

0.37 

0.16 

2.32 

2.23 

Limitation  Tests: 

Phase  Jitter 

2.07 

0.96 

2.14 

1.07 

Demonstration  Tests: 

Linear  Delay 

0.99 

0.44 

1.30 

0.99 

Parabolic  Delay 

3.05 

2.76 

4.46 

4.19 

Local  Oscillator  Shift 

1.69 

1.43 

2.25 

2.21 
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The  ACE  BER  estimates  obtained  during  the  QPSK  modem  tests 
did  net  track  the  countea  error  rate  as  well  as  during  the  Tl-4000 
tests.  This  is  evident  from  Tables  4-5  and  4-6,  where  the  worst 
case  BER  difference  ranged  from  -1.75  to  4.46  for  the  QPSK  modem 
baseline  tests,  but  ranged  only  from  -1.84  to  1.67  for  the  equiv¬ 
alent  Tl-4000  multiplexer  tests.  The  primary  reaspn  for  this  is 
assessed  to  be  the  inability  of  the  ACE  unit  to  sample  the  QPSK 
modem  data  detector  input  signals  at  the  ?ame  instant  as  the 
modem  samples  (see  ACE  Field  Test  Report,  Reference  4) . 


4.3  PERFORMANCE  ASSESSMENT  COMPARISON 

As  a  means  of  comparing  the  ACE  approach  against  other  con¬ 
temporary  performance  assessment  approaches,  the  performance 
monitor  rate,  PMR ,  was  empirically  evaluated  from  the  ACE  field 
test  data.  PMR  has  be^n  defined5  as 


PMR 


BER  (SNRX) 
BER  (SNR2) 


BER  (SNR.) 


BER  (SNR 


i>  1 

7  ] 


BER  (NOMINAL) 


where  BER  (  •  )  is  the  bit  error  rate  estimate  of  the  performance 
assessment  approach  and  BER  (♦)  is  the  actual  error  rate.  SNR^ 
<SNR2  and  are  selected  such  that  the  bit  error  rates  are  in  the 
range  of  interest, 

PMR,  as  defined,  is  a  measure  of  the  sensitivity  of  a  per¬ 
formance  assessment  technique.  A  PMR  of  1  indicates  that  the 
estimated  BERs  change  the  same  number  of  orders  of  magnitude  as 
the  counted  error  rate.  Therefore,  PMRs  approaching  1  are 
desirable. 


sLeon,  B.J.,  et  al.,  "Performance  Monitors  for  Digital  Communica¬ 
tions  Systems,  Part  II,"  August  1974. 
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SECTION  5 


CPMAS  RECOMMENDATIONS 

This  CPMAS  program  has  demonstrated  the  effectiveness  of  the 
CPMAS  fault  isolation  algorithm  and  the  ACE  performance  assess¬ 
ment  unit.  Additional  testing  of  the  fault  isolation  algorithm, 
including  field  and  operational  environment  tests,  are  recom¬ 
mended  (see  Section  6)  and  should  be  completed  before  a  final 
recommendation  regarding  fault  isolation  for  the  digital  DCS  can 
be  rendered.  Additional  analysis  of  the  ACE  unit  is  also  recom¬ 
mended  (see  Section  6.7). 

Implementation  of  the  CPMAS  fault  isolation  algorithm 
employed  the  equipment  and  station  alarms  of  Tables  5-1  through 
5-7.  These  alarms  provided  the  algorithm  with  the  capability  to 
isolate  classes  of  multiple  faults,  eliminate  sympathetic  alarms, 
and  isolate  a  faulty  equipment.  Further  examination  of  these 
alarms  are  recommended  based  upon  the  development  of  the  DRAMA 
equipment.  However,  consideration  should  be  given  to  accessing 
these  alarms,  if  not  provided  by  DRAMA,  in  order  to  maximize  the 
capability  of  the  fault  isolation  algorithm. 

A  detailed  description  of  the  recommended  alarms  for  the 
transmission  equipment  is  presented  in  Tables  5-8  through  5-11. 
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TABLE  5-4 


SUBMULTIPLEXER  TDM- 12 51  ALARMS 


Alarm  Number 

Description 

*1 

Loss  of  CHRX  Data  or  Timing 

*2 

Loss  of  CHRX  Frame 

*3 

Loss  of  CHTX  Data 

*4 

Loss  of  CHTX  Timing 

*5 

Loss  of  CHTX  Reference  Timing 

*6 

Bite 

7 

*3 

CHRX  Frame  Error  Red 

9 

*10 

CHRX  Frame  Loss  Red 

*11 

P.S.  DC  Volt  #1  Amber 

*12 

P.S.  DC  Volt  #1  Red 

*13 

P.S.  DC  Volt  #2  Amber 

*14 

P.S.  DC  Volt  #2  Red 

*15 

P.S.  DC  Volt  #3  Amber  j 

*16 

P.S.  DC  Volt  #3  Red 

Note:  *  -  Directly  or  derived  from  CPMAS-D  data 


TABLE  5-5.  RF  DISTRIBUTION  SYSTEM  ALARMS 


Alarm  Number 


Sirnif icance 


1 

2 

3 

4 


Air  Compressor  Alarmed 

Wave  Guide  Air  Pressure  Alarmed 

VSWR  Alarmed 

Tower  Beacon  or  Sidelight 
Alarmed 


nterference 

of 

Operation 

None 

None 

None 

None 

None 

None  | 
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SECTION  6  f 

FUTURE  RESEARCH  AND  DEVELOPMENT 

During  this  study,  eireas  that  warrant  further  research  and 
development  were  identified.  These  research  and  development  areas 
would  aid  in  arriving  at  an  optimum  CPMAS  for  the  DCS  digital 
transmission  system.  In  particular,  the  objectives  of  the  CPMAS 
future  R&D  are  to:  (1)  evaluate  performance  of  the  CPMAS  fault 
detection/isolation  algorithm  under  various  network  configurations 
and  fault  loads,  (2)  evaluate  Sector  level  fault  isolation, 

(3)  verify  CPMAS  performance  in  an  operational  environment, 

(4)  evaluate  interface  approaches  between  CPMAS  and  ATEC, 

(5)  evaluate  CPMAS  assumptions  against  the  presently  planned  DCS, 
and  (6)  evaluate  concepts  of  operation  of  the  ACE  unit. 

To  accomplish  these  objectives,  seven  areas  are  recommended 
for  future  R&D:  (1)  CPMAS  emulation  facility  tests,  (2)  Sector 
level  fault  isolation,  (3)  CONUS  link  tests,  (4)  operational 
environment  tests,  (5)  CPMAS  and  ATEC  interface  (6)  ,  CPMAS  ba.^eli 
reexamination,  and  (7)  ACE  investigation. 

6.1  CPMAS  EMULATION  FACILITY  TESTS 

The  fault  isolation  tests  conducted  on  this  program  evalu¬ 
ated  performance  of  the  fault  isolation  algorithm  for  one  model 
network.  Additional  testing  of  the  fault  isolation  algorithm 
using  the  CPMAS  emulation  facility  will  allow  performance  to  be 
related  to  network  parameters;  for  example,  the  fault  isolation 
time  could  be  empirically  related  to  the  number  of  network  links, 
first- level  multiplexers,  stations,  star  networks,  etc.  This 
will  aid  in  comparing  the  CPMAS  fault  detection/isolation 
algorithm  with  other  contemporary  algorithms. 
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Stressing  the  algorithm  in  a  simulated  environment  will 
identify  weaknesses  in  the  algorithm  that  may  be  more  difficult 
to  resolve  in  a  field  test.  The  algorithm  stresses  can  be  pro¬ 
vided  in  cwo  manners:  (1)  extreme  network  configurations  will 
stress  the  network  connectivity-related  portions  of  the  algorithm; 
and  (2)  potential  weaknesses  in  the  algorithm  could  be  located 
through  analysis  and  stressed  via  simulation. 

This  future  RSD  area  will  consist  of  the  following  tasks: 

a.  Empirically  evaluate  the  fault  isolation  time  by 
creating  networks  that  can  grow  in  integral  units  of 
parameters  which  influence  fault  isolation  time.  This 
evaluation  should  follow  an  in-depth  analysis  to 
determine  what  network  parameters  influence  fault  iso¬ 
lation  time  and  to  identify  those  modules  in  the 
algorithm  that  are  influenced. 

b.  Empirically  evaluate  the  fault  isolation  time  by 
creating  network  extremes,  such  as  sparse  or  highly 
interconnected  networks .  Causes  of  any  failures  in  the 
algorithm  should  be  identified  and  corrected.  Signif¬ 
icant  discrepancies  should  be  predicted;  fault  isolation 
time  (using  the  empirical  data  from  task  (a),  preceding) 
and  the  observed  isolation  time  should  be  investigated. 

c.  Analysis  of  the  algorithm  should  be  conducted  to 
locate  potential  weaknesses.  These  weaknesses  should 
then  be  stressed  via  simulation  by  creating  the  proper 
networks  and  fault  scenarios.  Any  failure  of  the 
algorithm  should  be  investigated. 


6.2  SECTOR  LEVEL  FAULT  ISOLATION 

A  unique  fault  isolation  algorithm  has  been  developed  on 
this  program  and  incorporated  in  the  CPMA5  emulation  facility. 
The  algorithm  consists  of  three  main  functions:  alarm  mapping, 
sympathetic  deletion,  and  equipment  isolation.  With  the  hier¬ 
archical  structure  of  DCS  System  Control,  it  is  desirable  to 
complete  the  fault  detection/isolation  process  for  both  the 
Sector  and  Nodal  transmission  control  levels.  In  particular, 
the  three  main  fault  isolation  functions  must  be  allocated 
between  the  Sector  and  Node. 
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As  an  example.  Figure  6-1  shows  one  possible  allocation  in 
which  all  three  fault  isolation  functions  are  performed  at  the 
Nodal  level,  and  Sector  only  provides  a  communications  path  to 
transmit  internode  reports  containing  the  status  of  the  inter¬ 
node  communications  paths.  This  approach  maximizes  the  processing 
load  at  the  Node  and  results  in  minimal  communications  between 
Node  and  Sector.  However,  with  this  approach  the  Nodal  proces¬ 
sors  are  not  synchronized  and  care  must  be  taken  to  ensure  that 
adequate  time  is  allowed  to  permit  all  the  status  information 
to  be  transferred  between  Nodes  before  isolating  the  fault.  Of 
course,  another  approach  would  be  to  perform  all  three  fault 
isolation  functions  at  the  Sector  level.  This  will  eliminate  the 
synchronization  problem  since  all  the  processing  will  be  per¬ 
formed  in  one  processor,  but  the  information  flow  between  Sector 
and  Node  will  be  significant  because  the  exception  reports  from 
each  equipment  in  the  Sector  must  be  sent  to  the  Sector  level. 

An  alternate  approach  to  allocate  the  fault  isolation  func¬ 
tions  is  presented  in  Figure  6-2.  The  alarm  mapping  and  equip¬ 
ment  isolation  functions  are  performed  at  the  Nodal  level,  while 
the  sympathetic  deletion  is  performed  at  the  Sector.  This 
approach  is  attractive  since  communications  between  Node  and 
Sector  can  be  reduced  by  sending  the  communications  path  status 
as  exception  type  reports,  and  the  synchronization  problem  is 
eliminated  since  the  sympathetic  deletion  function,  which  is  the 
only  time-critical  function,  is  performed  in  one  processor. 

Also,  the  sympathetic  deletion  algorithm  can  be  retained  at  the 
Nodes  to  provide  a  back-up  capability. 

This  future  R&D  area  will  consist  of  the  following  tasks: 

a.  Evaluate  alternatives  for  allocating  the  CPMAS  fault 
isolation  functions  between  the  Node  and  Sector.  This 
evaluation  should  consider  fault  isolation  time,  com¬ 
munications  load  between  the  Node  and  Sector,  synch¬ 
ronization  requirements  of  the  processors,  and 
processing  requirements. 
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Figure  6-2.  Fault  Isolation  Functional  Allocation  (Example  2) 


b.  Design,  code,  and  test  the  recommended  alternative. 

c.  Integrate  the  approach  into  the  CPMAS  emulation  facility. 
Perform  integration  tests  to  ensure  proper  operation. 

6.3  CONUS  LINK  TESTS 

Testing  of  the  CPMAS  fault  isolation  algorithm  has  been 
limited  to  simulated  networks  and  equipments.  Testing  of  the 
algorithm  in  a  transitional  field  test  environment  will  reduce 
the  technical  risk  and  the  cost  of  an  operational  test.  It  will 
also  permit  the  evaluation  of  CPMAS  interface  circuits  required 
to  extract  the  monitor  point  signals  from  the  transmission 
equipment. 

The  CPMAS  fault  isolation  algorithm  can  be  tested  at  the 
RADC  test  facility  in  a  manner  similar  to  the  ACE  field  test  of 
this  program.  Figure  6-3  shows  a  possible  equipment  configura¬ 
tion  for  these  tests.  This  configuration  consists  ox  Lwo  stations 
(more  stations  can  be  equipped  with  CPMAS  and  transmission 
equipment  if  a  larger  test  network  is  required)  equipped  with 
three  levels  of  multiplexing  with  one  of  the  stations  being 
remotely  monitored  by  a  CPMAS-D. 

This  future  R&D  area  will  consist  of  the  following  tasks: 

a.  Locate  the  required  monitor  points  on  the  transmission 
equipment.  Design,  build,  test,  and  install  sensors. 

b.  Generate  test  plans/procedures  for  the  field  test. 

c.  Conduct  the  fie1-*  -est. 

d.  Analyze  test  adtu  and  generate  field  test  report. 

6.4  OPERATIONAL  ENVIRONMENT  TESTS 

Testing  of  the  CPMAS  system  in  an  operational  environment 
would  provide  a  basis  for  accepting  CPMAS  for  transmission  control 
of  the  digital  DCS.  This  basis  would  consist  of:  (1)  an 
evaluation  of  the  CPMAS  fault  isolation  algorithm  under  actual 
operating  conditions;  (2)  an  evaluation  of  the  CPMAS 
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man/machine  operation;  and  (3)  an  evaluation  of  the  CPMAS  system, 
including  the  ACE,  CPMAS-D,  and  CPMAS  Emulator,  in  the  DEB  net¬ 
work  . 

A  possible  location  for  performing  the  CPMAS  operational 
environment  tests  would  be  the  DEB  Stage  II  sites  indicated  on 
Figure  6-4.  These  sites  are  planned  for  testing  the  ATEC  system 
and  so  would  be  likely  CPMAS  test  sites.  Parallel  testing  of 
ATEC  and  CPMAS  may  provide  additional  benefits;  however,  ATEC 
is  not  required  to  evaluate  CPMAS.  Table  6-1  shows  the  quantities 
of  transmission  equipment,  ATEC  equipment,  and  CPMAS  equipment 
that  are  required  at  each  of  the  DEB  sites. 

This  future  R&D  area  would  consist  of  the  following  tasks: 

a.  Select  and  survey  the  stations  at  which  the  tests  will 
be  performed. 

b.  Build  and  test  additional  CPMAS-D  and  ACE  units. 

Locate  monitor  points  and  design,  build,  test,  and 
install  sensors. 

c.  Define  network  configuration  tables  and  displays  for 
the  selected  stations.  Generate  test  plans/procedures. 

d.  Conduct  the  operational  environment  tests. 

e.  Analyze  test  data  and  generate  test  report. 

6.5  CPMAS  AND  ATEC  INTERFACE 

Operational  deployment  of  the  CPMAS  system  as  the  perfor¬ 
mance  monitoring  and  assessment  system  for  DCS  digital  trans¬ 
mission  facilities  would  require  that  CPMAS  and  ATEC  interface 
in  two  primary  areas.  First,  the  tables  that  drive  the  CPMAS 
fault  isolation  algorithm  must  be  generated  from  the  ATEC  data 
base.  In  partie  liar ,  network  connectivity  and  equipment  status 
information  are  rt^uirci.  Secondly,  the  CPMAS-D  unit  must  com¬ 
municate  with  the  Node  via  the  ATEC  communications  channel  and 
using  the  ATEC  protocol.  The  CPMAS-D  unit  must  be  compatible 
with  this  ATEC  protocol. 
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TABLE  6-1.  DEB  II  EQUIPMENT  QUANTITIES 
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This  future  R&D  area  would  consist  of  the  following  tasks: 

a.  Evaluate  ATEC  data  base  structure  versus  CPMAS  tables 
and  fault  isolation  requirements. 

b.  Generate  a  software-requirements  specification  for  the 
data  base  to  fault  isolation  algorithm  interface. 

c.  Modify  and  test  the  CPMAS  protocol  and  data  formats 
in  accordance  with  ATEC. 


6.6  CPMAS  BASELINE  REEXAMINATION 

Since  the  initiation  of  the  CPMAS  program,  ATEC  and  DRAMA 
have  evolved  and  the  DEB  upgrades  have  begun  to  be  deployed. 

The  CPMAS  model  network,  which  is  the  baseline  network  for  this 
program,  should  be  reexamined  in  the  light  of  these  developments. 
Additionally,  with  the  increasing  emphasis  on  the  Sector  level 
system  control  functions,  a  Sector  model  network  should  be 
developed.  As  the  DRAMA  procurement  progresses,  the  monitor 
points  that  will  be  provided  by  the  digital  DCS  transmission 
equipment  become  defined.  The  operation  and  capabilities  of  the 
CPMAS  fault  isolation  algorithm  should  be  examined  when  only 
those  monitor  points  are  available. 

This  future  R&D  area  would  consist  of  the  following  tasks: 

a.  Establish  updated  DCS  Node  and  Sector  model  networks 
based  upon  the  most  recent  ATEC,  DRAMA,  and  DEB  infor¬ 
mation  . 

b.  Evaluate  the  CPMAS  fault  isolation  algorithm  based 
upon  the  DRAMA-provided  monitor  points. 

c.  Determine  cost  impact  of  adding  CPMAS  recommended 
monitor  points. 


6 . 7  ACE  INVESTIGATION 

The  ACE  unit  has  been  shown  to  be  a  useful  performance 
assessment  technique.  However,  an  operational  concept  for  the 
ACE  unit  has  not  been  formulated,  and  a  detailed  comparison 
with  alternate  approaches  has  not  been  conducted.  Therefore, 


6-11 


further  investigation  of  the  ACE  unit  is  recommended,  concen¬ 
trating  on  concepts  for  deploying  the  ACE  and  its  advantages  and 
disadvantages  relative  to  other  approaches. 

A  concept  of  operation  for  ACE  would  include  determining 
the  number  of  radios  that  each  ACE  would  assess,  specifying  ACE 
resolution  time,  and  examining  the  merits  of  placing  the  ACE 
S/H  and  A/D  into  the  digital  radio. 

This  future  R&D  area  would  consist  of  the  following  tasks: 

a.  Develop  an  ACE  concept  of  operation. 

b.  Conduct  a  detailed  comparison  between  ACE  and  other 
performance  assessment  techniques. 


LIST  OF  ACRONYMS 


ACE  -  Adaptive  Channel  Estimator 
ACK  -  Acknowledge 

ACOC  -  Area  Control  Operations  Center 
ARS  -  Alarm  Reporting  Set 

ASCII  -  American  Standard  Code  for  Information  Interchange 
AUTODIN  -  Automatic  Digital  Network 
AUTOS EVOCOM  -  Automatic  Secure  Voice  Communications 
AUTOVON  -  Automatic  Voice  Network 

BER  -  Bit  Error  Rate 

BITE  -  Built-In  Test  Equipment 

BPI  -  Bits  per  Inch 

BTS  -  Baseband  Test  Set 

CH  -  Channel 

CIS  -  Communications  Interface  Set 

CNT  -  Recurrence  Count 

CONUS  -  Continental  United  States 

CPMAS  -  Communications  Performance  Monitoring  and  Assessment 
CPMAS-D  -  CPMAS  -  Digital 
CPU  -  Central  Processor  Unit 
CTS  -  Controller  Terminal  Set 

DC  -  Direct  Current 

DCAOC  -  Defense  Communications  Agency  Operations  Center 

DCS  -  Defense  Communications  System 

DEB  -  Digital  European  Backbone 

DIR  -  Direction 

DMS  -  DC  Monitoring  Set 

DRAMA  -  Digital  Radio  and  Multiplexer  Acquisition 

EQUIP  -  Equipment 

FCO  -  Facility  Control  Office 

FDM  -  Frequency  Division  Multiplexing 

FKV  -  Frankfurt  -  Koenigstuhl  -  Vaihingen 
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LIST  OF  ACRONYMS  (Cont) 


GP  -  Digital  Group 

GTE  -  General  Telephone  and  Electronics  Corporation 

ICO  -  Intermediate  Control  Office 

ID  -  Identification 

IMS  -  In-Service  Monitoring  Set 

LMS  -  Least  Mean  Square 
LOS  -  Line  of  Sight 
LTC  -  Line  Time  Clock 

MAS  -  Measurement  Acquisition  Subsystem 
MBS  -  Mission  Bit  Stream 
MILDEP  -  Military  Department 
MW-LOS  -  Microwave  Line  of  Sight 

NAK  -  Not  Acknowledged 

NATO  -  North  Atlantic  Treaty  Organization 
NCS  -  Nodal  Control  Subsystem 
NO  -  Number 

NRZI  -  Non-Return  to  Zero  Inverse 

OTS  -  Out-of-Service  Test  Set 

PC  -  Printed  Circuit 

PCM  -  Pulse  Code  Modulation 

PCS  -  Parameter  Converter  Set 

PROM  -  Programmable  Read-Only  Memory 

PT  -  Point 

QPSK  -  Quadra-Phase  Shift  Keyed 

RADC  -  Rome  Air  Development  Center 
RCOC  -  Region  Control  Operations  Center 
R&D  -  Research  and  Development 
RF  -  Radio  Frequency 
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LIST  OF  ACRONYMS  (Cont) 


SCS  -  Sector  Control  Subsystem 

SDR  -  Signal-to-Distortion  Ratio 

SEV  -  Severity 

SG  -  Supergroup 

SNR  -  Signal-to-Noise  Ratio 

STA  -  Station 

TDM  -  Time  Division  Multiplexing 
U.S.  -  United  States 
VDU  -  Video  Display  Unit 
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5  MISSION 

1  0/ 

^  Rome  Air  Development  Center 

f)  RA°C  p£a^  and  executes  research,  de.velopme.nt,  tut  and 
•  selected  acquisition  programs  in  support  oi  Command,  Control 
K  Communications  and  Intelligence  (C3I }  activities .  Technical 
\  and  engineering  support  within  areas  o  {,  technical  competence 
h  **  provided  to  ESP  Program  Offices  [POs)  and  other  ESV 
^  elements ,  The  principal  technical  mission  areas  are 
,  communications,  electromagnetic  guidance  ana  control,  sur- 
5  '■•eillance  ground  and  aerospace  objects,  intelligence  data 
fc  collection  and  handling,  information  system  technology, 

2  ionospheric  propagation,  solid  state  sciences,  microwave 
b  physics  and  electronic  reliability,  maintainability  and 
Is  compatibility. 


